n=200;
m=200;
p=180;
coins=[|18,95,49,10,93,10,10,10,19,90,21,30,43,2,97,53,4,52,1,58,30,43,12,63,65,44,72,29,77,68,31,16,24,43,1,50,28,64,40,89,79,75,12,94,79,99,42,66,35,97,11,100,35,45,1,18,99,68,26,96,91,94,72,35,73,80,16,88,52,76,61,70,76,20,71,34,6,100,28,33,16,69,51,65,60,70,100,48,26,48,40,92,56,5,25,11,9,8,40,37,16,16,84,76,2,37,22,70,86,99,71,62,25,78,13,72,14,54,22,6,86,52,33,87,43,73,63,34,33,13,77,84,49,54,27,49,82,87,76,64,1,83,22,48,90,50,41,77,48,33,83,32,15,69,75,64,68,6,22,42,8,65,13,58,26,60,72,61,63,12,30,81,39,43,43,80,41,28,98,14,58,44,71,57,78,61,56,77,63,76,78,3,58,79,90,26,99,69,44,73|
89,37,100,64,2,1,56,37,32,3,70,52,20,17,9,70,98,82,85,87,65,88,74,42,72,86,1,33,65,45,99,1,69,71,58,95,68,12,26,88,82,17,95,74,87,89,23,50,63,94,94,29,61,44,28,38,29,4,62,27,67,56,65,52,34,1,24,62,28,60,84,60,68,57,93,65,22,57,43,34,54,11,98,79,47,81,54,1,73,28,73,99,57,98,6,27,80,98,9,62,19,97,36,70,65,63,46,20,1,51,66,50,82,32,67,91,64,68,9,88,41,6,86,13,99,71,57,81,100,20,11,99,20,43,52,93,5,87,81,73,13,69,64,81,15,32,55,51,31,4,48,89,63,30,40,43,6,35,55,95,8,2,76,84,55,78,42,26,20,1,49,32,89,5,8,4,21,41,7,59,12,20,1,80,37,80,32,98,97,18,40,4,55,60,73,1,28,54,84,93|
67,21,19,82,5,21,40,18,61,2,83,20,84,18,62,29,15,48,38,33,73,16,56,5,46,98,26,12,88,84,58,73,65,15,47,79,18,76,70,12,22,7,66,13,34,93,33,27,48,43,26,42,40,21,83,82,51,32,42,46,94,46,18,71,63,68,77,86,58,30,15,1,57,96,58,28,58,8,16,22,80,55,48,25,60,90,36,10,1,94,82,14,50,89,18,78,68,42,68,8,8,7,59,54,41,61,13,54,100,25,83,23,51,57,75,91,29,49,36,58,57,64,31,94,5,90,84,15,84,54,74,56,85,31,90,2,82,6,72,61,17,71,12,26,30,38,1,88,94,20,72,13,69,74,19,42,18,23,74,57,75,1,25,51,27,90,31,30,48,20,63,25,40,6,81,18,44,36,4,39,43,25,69,92,56,36,2,19,97,2,52,37,2,25,46,85,45,40,43,46|
68,5,2,93,82,90,40,44,17,73,81,41,80,86,58,98,59,10,22,29,91,65,56,10,20,24,45,93,64,1,59,53,33,82,20,90,62,80,7,39,2,47,52,65,81,53,2,28,52,77,38,15,27,54,85,94,77,72,82,79,82,25,77,72,96,19,39,80,16,30,3,96,78,12,52,56,7,16,4,70,98,91,65,94,13,8,82,90,85,31,72,96,17,64,65,54,35,33,33,66,56,65,87,98,21,35,42,97,26,90,1,63,93,30,100,57,66,99,88,28,49,8,16,64,93,70,1,4,28,22,27,92,39,5,89,86,68,31,31,17,84,59,37,43,94,84,67,5,49,62,19,60,5,59,2,46,77,24,91,49,43,4,69,80,100,39,3,60,81,98,17,48,75,71,20,3,84,27,69,73,34,71,55,97,11,23,2,79,85,76,48,46,46,74,58,87,51,49,34,71|
23,51,16,97,34,42,34,91,75,45,36,78,9,57,83,72,93,22,12,6,9,40,24,71,63,11,48,48,85,57,50,35,11,18,66,45,78,20,94,46,8,12,10,40,3,24,25,45,2,95,43,48,54,94,35,91,81,45,9,68,69,9,27,54,63,11,89,47,29,81,21,97,17,11,92,18,59,4,7,95,19,26,97,29,34,52,5,99,17,55,2,98,19,59,41,21,22,58,31,32,98,73,7,68,1,14,34,81,62,30,58,94,14,20,92,48,44,57,57,42,46,65,71,24,60,86,39,55,93,35,18,71,94,72,44,66,81,69,8,40,10,96,9,7,62,23,69,78,21,20,88,97,76,51,15,78,95,37,70,98,74,67,67,5,83,54,96,27,79,12,6,8,14,3,62,22,56,36,20,66,83,83,63,59,39,5,88,61,40,26,22,46,63,28,81,21,36,28,62,12|
42,23,71,12,59,12,87,14,90,43,88,1,57,21,15,49,64,67,92,53,55,64,51,92,16,7,50,76,1,32,79,37,79,34,4,13,47,17,62,52,83,9,43,78,16,74,83,78,74,25,52,69,45,95,17,16,16,13,80,70,75,44,19,9,60,93,21,19,53,79,93,64,51,76,35,34,43,46,42,51,54,51,80,2,25,63,79,53,7,96,36,74,65,98,58,25,52,60,62,41,33,23,65,29,71,78,1,76,34,45,67,92,83,65,72,51,24,8,6,100,33,62,30,37,87,68,76,72,12,16,47,63,20,76,25,55,46,89,1,89,65,71,39,20,1,4,47,89,13,74,34,8,27,61,66,10,74,88,53,99,98,19,23,15,93,25,31,7,44,39,46,65,85,64,10,40,76,18,75,32,44,66,99,54,19,63,63,90,97,64,8,74,25,46,19,94,8,28,69,41|
58,66,34,35,25,57,100,19,9,9,46,63,45,22,77,37,4,19,31,45,76,59,30,56,37,22,19,79,65,8,100,32,43,100,47,72,62,16,96,78,55,91,37,46,89,47,79,82,63,24,28,18,7,77,43,30,7,53,59,15,45,17,88,53,51,44,26,19,78,42,60,96,34,98,44,19,95,14,55,69,82,64,3,57,35,14,43,71,70,65,63,93,3,75,33,27,26,90,91,1,7,68,22,78,31,8,82,87,27,53,87,5,68,2,56,55,12,38,25,11,86,61,6,75,12,34,34,7,9,74,90,9,25,56,79,84,85,87,57,37,58,38,64,50,26,82,74,76,68,9,27,40,47,60,86,33,15,78,1,68,35,84,82,12,50,4,35,65,68,78,55,90,7,99,42,94,87,100,31,91,49,59,15,36,38,36,17,77,4,91,8,39,33,24,53,86,16,7,93,29|
80,77,53,81,6,70,48,10,79,100,53,13,74,48,66,71,39,4,68,92,83,21,32,80,26,10,5,46,35,24,99,78,82,91,47,80,64,81,80,37,90,42,85,93,75,36,56,6,24,100,27,5,1,16,57,66,2,78,95,48,25,85,95,65,61,50,52,99,68,98,4,29,37,34,27,28,65,52,65,61,63,40,37,13,17,56,34,38,41,44,30,26,88,81,30,73,2,25,2,27,82,84,57,70,31,1,98,18,31,86,8,75,19,24,60,27,68,54,17,87,52,73,8,13,35,68,56,72,16,40,19,88,83,99,79,1,45,81,72,2,41,27,6,84,53,32,10,57,36,20,64,66,38,79,43,92,55,6,92,90,43,68,12,53,93,71,77,18,13,31,39,64,40,68,47,78,83,28,88,59,15,100,36,18,31,27,73,13,83,15,32,48,83,63,73,95,79,28,33,40|
97,56,12,61,51,95,59,2,59,92,14,30,45,100,97,8,24,94,16,4,63,51,34,54,1,62,86,97,50,26,93,48,57,74,55,89,42,98,70,99,93,17,63,6,40,30,14,28,72,75,48,30,19,34,95,75,20,17,82,84,96,25,46,9,75,23,20,51,26,28,11,95,88,81,97,62,30,97,25,89,91,13,99,67,88,84,51,36,24,33,83,84,84,13,44,16,65,18,79,60,94,4,52,42,76,78,62,83,54,72,36,31,58,2,48,30,49,85,38,16,30,88,63,68,26,47,47,52,70,94,87,68,14,44,63,53,85,46,23,60,65,29,24,84,80,81,30,7,26,22,28,92,77,20,47,80,47,81,50,26,27,69,57,66,35,67,85,60,40,79,36,26,90,39,1,97,21,41,66,96,24,77,64,55,37,7,83,10,14,68,82,2,31,38,21,22,48,85,66,22|
24,15,4,84,37,70,51,17,14,24,28,31,22,99,59,62,7,83,2,47,7,61,48,67,10,49,59,9,89,50,49,20,13,44,25,51,58,90,25,42,45,81,79,92,13,69,97,57,46,59,94,26,83,78,81,2,85,98,11,75,74,38,88,61,51,1,73,79,18,35,81,96,69,52,97,96,35,65,62,71,10,62,61,52,13,37,92,42,70,97,32,75,96,65,69,42,71,73,49,95,56,37,9,64,95,89,16,2,2,69,10,32,80,74,96,44,9,85,56,48,76,74,31,6,26,7,17,82,5,98,73,36,61,96,6,50,1,60,89,43,9,56,32,57,35,18,79,20,32,5,20,39,76,37,40,3,81,44,24,94,75,91,17,41,64,8,36,49,54,50,56,59,61,70,57,18,11,70,73,12,85,11,1,88,68,78,39,43,19,49,53,46,35,52,5,63,73,6,34,49|
86,57,9,29,73,54,17,11,44,22,100,89,48,50,19,94,15,74,100,78,14,32,6,97,100,65,48,25,76,48,6,96,22,30,60,78,41,82,48,58,27,46,62,95,18,66,98,82,5,11,10,31,50,66,49,64,11,26,79,56,6,100,90,55,81,1,8,97,38,93,18,6,19,66,84,13,29,35,62,32,23,30,79,3,21,60,91,18,6,83,14,96,6,84,67,89,48,51,38,91,78,63,2,53,69,86,78,4,68,69,6,79,16,52,33,65,1,16,40,60,83,65,93,24,32,30,17,44,29,6,90,36,96,92,46,64,91,27,8,99,92,76,100,88,56,79,89,65,42,40,76,77,70,50,72,24,17,60,56,28,30,80,20,15,61,88,96,18,91,23,57,39,43,64,42,74,12,65,14,57,38,35,78,14,54,31,94,57,40,68,3,38,18,64,8,52,59,52,1,91|
73,27,63,4,4,5,5,82,83,45,98,35,99,36,68,43,51,85,24,59,89,73,51,30,86,1,49,80,21,18,48,49,100,40,16,13,3,39,96,79,57,98,47,67,9,45,100,87,41,70,78,70,100,30,60,15,25,17,97,39,55,55,63,46,64,76,25,62,81,71,97,54,23,62,22,30,66,61,63,66,61,60,28,36,18,97,58,62,15,51,22,72,14,27,68,94,17,69,22,89,89,3,86,91,28,16,3,8,12,84,21,21,46,77,94,84,35,89,45,98,73,59,13,36,29,3,97,66,75,98,54,99,92,5,48,25,48,24,58,24,66,46,37,84,24,27,87,40,85,62,57,40,34,81,13,23,8,9,12,53,15,26,59,47,28,79,71,21,87,66,7,42,29,75,13,78,19,65,37,76,82,96,65,64,2,1,56,68,8,79,17,8,73,67,59,86,51,91,79,98|
10,2,57,68,39,35,51,16,16,58,58,6,17,11,14,33,73,59,88,79,24,40,18,7,83,80,95,51,60,39,31,33,12,44,33,47,91,54,60,2,30,28,87,43,94,56,80,3,72,3,14,41,68,51,21,81,71,41,99,12,96,57,93,61,82,52,15,66,78,92,48,31,34,74,12,49,62,41,47,55,18,69,22,42,61,42,76,87,92,78,82,49,78,76,95,7,34,34,71,51,46,78,30,19,31,80,8,56,12,51,30,25,24,41,56,13,38,4,25,72,99,63,50,47,74,24,10,18,15,47,85,70,18,66,56,79,17,10,37,40,49,62,55,8,32,15,12,27,75,61,25,41,35,20,21,70,25,29,10,3,30,65,96,32,94,17,76,75,20,48,13,12,55,87,76,21,80,8,37,27,28,5,59,90,72,89,72,17,54,18,3,26,13,41,30,53,19,52,83,98|
61,23,5,96,24,100,22,75,100,82,100,66,66,56,21,2,46,90,95,29,93,53,36,38,95,84,97,20,84,93,1,29,87,13,33,85,96,15,57,67,18,83,57,71,100,70,37,21,86,95,74,57,86,26,58,52,64,76,98,98,21,62,58,40,75,79,4,51,85,3,81,57,20,37,16,75,55,67,4,49,83,21,72,90,22,59,21,71,73,23,17,58,11,78,21,25,63,1,48,69,21,39,65,56,26,90,5,54,98,67,90,7,89,38,15,92,36,9,13,20,37,8,89,77,13,60,92,39,17,36,75,24,43,29,14,69,10,33,71,87,9,54,99,14,85,96,5,66,40,100,26,82,96,30,75,74,27,94,41,24,1,26,54,39,36,12,9,27,46,41,15,99,48,81,34,39,46,93,71,24,23,53,55,66,18,39,20,10,1,27,77,49,33,29,37,47,63,24,91,47|
1,4,93,85,84,62,9,13,8,47,25,20,88,86,98,36,72,2,18,49,60,11,43,37,35,51,31,55,96,69,79,40,36,29,77,82,96,78,66,22,36,52,34,11,80,52,89,79,81,63,53,34,43,58,57,5,83,46,30,8,56,14,60,39,10,36,27,33,12,46,58,10,57,58,52,100,25,72,65,76,66,86,31,10,63,84,33,24,83,53,44,94,37,30,53,3,71,97,91,59,69,45,1,78,91,24,49,92,57,92,2,30,10,83,74,100,79,1,93,59,73,92,74,40,86,14,19,13,67,96,100,16,82,50,18,86,55,62,86,70,60,66,7,66,89,14,92,1,31,53,27,29,48,63,72,15,16,31,86,9,7,5,43,71,11,11,3,49,92,63,7,88,88,5,29,71,75,55,47,48,99,84,96,47,1,17,10,94,97,13,54,86,26,4,92,65,61,35,82,8|
74,73,11,42,83,25,53,86,69,98,56,18,12,39,27,81,15,56,12,94,4,24,23,65,21,30,39,9,83,97,20,90,33,47,84,37,24,37,29,42,98,19,54,62,9,56,58,22,6,95,25,38,89,61,64,57,51,29,95,28,37,7,85,20,2,61,96,49,40,87,13,65,19,7,31,5,6,44,87,86,82,99,78,91,53,82,18,31,36,66,62,81,95,4,49,10,32,68,72,97,66,54,35,32,82,32,61,79,100,12,23,51,16,46,23,25,39,49,65,10,56,54,90,73,10,60,19,59,12,74,24,70,54,46,54,81,33,84,73,91,62,94,74,11,71,1,100,83,3,20,17,47,92,55,84,11,9,47,72,27,52,32,48,3,96,39,37,8,80,65,15,54,44,64,52,54,76,40,29,85,78,89,58,13,11,15,4,80,1,69,57,67,26,78,95,69,33,42,85,32|
57,61,91,55,11,25,72,61,49,92,57,60,75,10,75,74,81,92,57,72,36,63,87,19,6,97,71,48,48,25,38,94,62,74,52,23,34,44,87,67,76,63,45,8,18,41,26,15,62,64,13,18,13,95,53,46,18,23,30,27,38,61,35,30,19,54,8,25,33,91,54,65,1,82,13,69,8,37,69,18,43,54,86,23,37,34,10,73,24,38,17,66,41,90,58,95,82,100,85,38,73,65,59,75,94,54,29,25,23,86,1,51,44,2,81,66,30,45,49,12,44,8,28,39,43,81,85,37,65,92,64,78,29,98,34,36,93,70,49,67,22,72,89,73,39,99,22,36,55,94,35,98,56,47,46,83,40,36,69,29,11,30,13,4,53,22,41,81,26,33,16,89,38,15,35,69,38,15,85,60,56,79,100,59,6,18,73,53,74,25,30,67,57,58,83,45,45,1,50,65|
79,33,28,63,21,67,77,47,40,5,1,71,18,94,80,80,98,32,99,70,63,78,60,2,2,4,84,40,14,31,63,37,10,5,99,66,94,8,92,38,78,5,88,81,76,37,47,37,62,51,33,1,7,97,51,47,6,80,74,34,47,72,54,64,94,33,30,18,94,90,92,30,6,100,12,69,38,34,8,29,96,50,71,16,44,81,66,69,57,78,66,82,13,52,99,11,8,21,13,10,3,25,25,72,47,56,98,59,92,15,76,45,19,57,92,27,32,57,6,93,40,74,60,77,18,64,80,94,55,17,19,75,79,62,43,100,78,58,21,84,7,35,67,32,48,44,2,91,34,91,7,67,66,92,40,19,88,66,12,56,31,53,46,21,94,11,33,41,9,70,79,80,59,86,97,63,29,35,19,32,27,78,77,66,39,5,13,83,55,83,14,98,96,45,8,27,30,85,52,48|
11,41,18,27,38,60,22,65,37,70,52,85,66,78,24,50,96,67,4,85,97,72,43,75,71,21,6,49,81,61,64,61,16,33,76,75,78,45,97,24,69,69,29,27,83,83,59,76,32,52,25,14,72,51,59,36,3,29,60,16,87,13,97,15,49,92,39,87,58,61,20,49,23,5,98,5,22,53,67,56,3,78,76,34,48,46,21,52,5,97,45,96,94,51,87,98,33,12,47,61,35,64,85,74,90,60,26,76,8,12,33,57,30,15,5,16,3,40,99,20,79,2,23,68,68,82,69,59,48,71,34,5,43,6,93,91,90,3,67,72,40,84,10,40,24,45,52,5,63,20,91,92,59,34,4,81,13,77,17,70,75,59,43,37,64,39,80,47,68,55,59,28,63,58,25,21,61,38,8,85,96,36,2,11,73,71,25,26,47,10,41,90,85,54,41,74,90,80,21,47|
67,10,99,56,67,20,73,7,78,9,50,15,16,7,76,77,43,35,38,4,32,84,22,8,10,11,85,83,87,11,57,22,23,54,63,78,54,23,49,94,6,90,74,63,81,13,57,51,87,68,82,18,43,67,39,67,14,70,15,65,73,82,37,25,69,82,54,15,72,24,58,75,69,93,100,2,30,70,57,45,17,88,51,49,33,31,50,32,86,19,23,67,40,39,7,32,96,41,90,6,75,69,68,26,23,82,96,80,76,58,95,35,39,37,23,85,97,40,73,62,45,94,56,71,22,96,87,46,92,93,9,20,69,12,55,50,17,1,53,52,77,89,92,15,91,98,31,53,11,30,1,74,4,83,15,37,5,31,67,92,74,17,4,76,2,68,94,76,94,78,12,15,76,43,4,8,32,75,95,54,27,65,98,4,2,86,52,98,49,90,38,85,84,69,55,28,96,16,67,87|
59,89,73,36,50,28,59,56,91,84,19,31,78,10,28,51,11,55,7,94,56,48,27,66,29,29,93,4,25,74,56,60,47,26,48,28,97,89,53,95,51,25,95,1,7,95,59,100,27,90,40,4,12,48,35,98,42,17,4,41,68,53,82,91,50,97,77,7,20,32,17,18,60,82,34,87,66,81,62,30,75,40,95,85,76,64,94,2,53,77,90,51,54,65,33,39,92,59,11,32,71,66,25,41,94,19,1,86,56,65,78,42,10,67,39,64,57,71,43,89,49,29,12,85,54,54,36,48,58,82,28,67,79,32,79,39,58,48,16,70,20,5,20,27,44,53,89,10,70,73,24,64,82,45,14,100,48,96,21,91,59,56,90,22,15,32,24,41,83,33,47,18,46,95,65,70,58,24,85,35,11,42,79,19,65,45,92,95,100,67,18,96,3,83,78,38,31,8,3,71|
30,19,54,82,3,25,68,11,87,62,51,86,20,51,89,69,73,34,97,79,15,7,64,15,27,49,59,42,24,59,34,72,85,32,44,23,66,53,12,13,63,25,31,23,50,98,38,91,75,26,67,64,44,56,31,90,58,20,91,23,1,88,67,48,66,81,50,41,27,70,56,96,83,55,24,11,32,20,46,80,65,91,24,37,16,55,95,56,56,50,44,20,82,65,91,92,17,59,56,11,87,96,93,10,34,11,48,54,39,85,36,29,5,43,13,26,1,6,31,35,41,70,15,7,63,21,30,24,44,72,30,82,25,50,51,52,100,32,73,67,89,94,34,13,47,84,98,68,89,14,89,75,94,60,84,68,53,56,80,15,49,10,96,10,97,54,66,53,94,8,88,35,84,41,70,5,5,56,58,39,40,48,87,49,91,52,51,29,39,2,5,34,92,12,29,90,39,27,37,27|
54,46,4,22,64,28,77,33,57,61,67,90,96,74,78,53,34,89,36,83,86,55,4,100,31,65,95,26,32,53,5,18,51,62,87,90,15,49,23,12,6,74,11,42,43,62,85,6,25,38,46,72,37,79,50,30,84,39,72,63,67,81,47,55,78,96,51,54,39,34,79,19,53,91,99,31,13,42,6,53,23,40,74,8,80,66,47,91,98,85,65,21,49,25,5,30,29,32,65,28,44,41,91,53,89,19,63,24,12,16,99,93,16,20,1,11,79,80,43,80,14,39,30,23,24,2,95,86,87,71,21,1,52,68,33,71,38,20,14,37,62,43,70,87,21,22,24,72,15,78,14,49,3,17,38,70,19,56,71,63,68,95,27,4,97,38,22,20,17,1,90,55,62,23,17,15,49,70,30,95,7,86,43,73,93,51,55,70,3,4,51,55,81,69,11,42,22,43,42,37|
36,18,45,74,21,16,80,84,9,37,58,53,23,61,20,85,44,21,27,2,62,52,29,11,29,10,56,26,52,39,81,17,69,12,20,93,62,50,5,58,63,77,31,62,8,60,63,8,45,59,23,86,87,14,31,10,76,12,31,77,18,82,30,81,52,1,43,21,49,85,2,91,45,95,98,13,53,38,1,59,11,77,95,55,50,96,22,82,51,20,24,86,68,60,83,37,80,90,94,41,94,45,21,60,11,12,55,67,58,82,61,73,83,4,86,77,68,76,33,19,73,99,11,54,26,93,70,52,9,99,8,10,54,22,80,4,79,31,22,95,4,46,77,47,67,82,22,27,4,92,6,66,58,56,52,57,25,69,24,51,59,97,39,24,28,40,68,44,95,67,66,78,14,48,83,100,97,4,17,90,30,18,43,99,19,82,94,42,48,72,16,49,11,98,93,86,29,19,76,67|
3,22,16,31,56,74,16,77,1,79,72,57,62,93,89,41,27,55,6,98,83,19,88,83,40,4,63,76,11,84,34,79,37,79,49,15,47,39,20,46,33,98,39,61,65,53,92,49,14,98,8,20,3,92,78,84,82,29,97,47,81,17,4,12,63,2,59,30,10,27,71,62,79,64,57,73,46,34,32,98,13,15,8,81,87,41,3,5,70,71,26,91,80,8,55,19,40,38,98,83,49,18,17,10,83,3,88,74,90,40,64,21,43,30,66,56,95,12,11,58,27,77,72,7,70,39,91,16,89,17,4,54,12,60,9,93,19,18,10,52,28,3,42,78,24,79,62,98,64,87,86,42,77,6,5,4,17,28,20,38,25,50,99,33,92,97,68,12,89,60,88,66,100,23,92,48,68,14,27,99,9,76,20,49,68,40,18,30,4,57,18,78,24,66,61,81,60,9,50,83|
56,67,42,53,26,68,43,71,84,71,18,58,90,25,68,65,45,2,91,72,56,76,32,88,26,39,84,37,1,41,15,21,13,22,44,20,39,66,27,12,75,2,71,47,80,77,28,59,79,68,55,62,43,64,79,74,32,62,85,75,5,99,95,90,43,25,18,84,82,82,11,23,70,71,82,16,62,72,30,98,71,30,28,1,81,1,79,39,1,75,67,47,46,28,21,87,62,24,43,36,39,78,1,15,95,95,26,50,96,53,74,68,48,28,48,33,96,30,88,37,89,2,52,78,76,1,30,28,46,19,84,73,47,47,71,57,4,4,5,80,55,94,34,81,66,50,40,45,58,33,98,81,49,16,14,68,21,56,95,16,32,22,57,66,81,86,98,40,13,79,69,40,57,34,17,6,45,68,16,26,86,49,72,10,60,3,50,20,23,67,57,20,51,30,70,29,62,85,30,81|
96,81,91,74,65,77,98,71,98,71,72,43,73,23,43,84,94,33,8,51,66,36,63,59,31,53,43,79,24,70,50,88,59,88,63,99,84,96,26,23,96,57,59,69,57,61,79,57,88,92,56,80,44,37,96,46,93,52,23,78,13,64,48,56,2,94,60,7,68,89,85,7,12,15,83,84,24,68,20,3,37,50,81,68,67,69,71,85,20,4,71,26,84,90,10,74,83,42,84,29,12,61,27,50,72,10,30,43,2,20,6,22,69,54,25,50,54,99,13,67,57,99,39,30,6,2,65,21,28,55,49,70,92,44,75,45,38,92,13,74,98,85,81,7,1,72,82,71,2,29,78,44,42,11,63,39,90,23,9,66,20,7,60,9,61,7,91,67,62,59,96,78,96,68,28,37,48,51,65,79,18,26,94,26,77,98,67,45,60,5,74,36,36,89,9,35,50,12,69,57|
58,26,58,67,92,71,64,54,86,21,42,97,58,18,60,42,89,30,26,7,20,32,63,48,51,5,72,39,67,93,42,74,4,88,5,56,95,96,77,15,87,97,32,26,19,37,10,83,71,62,2,97,15,56,82,9,97,7,44,26,33,44,46,4,35,59,59,70,92,9,23,10,16,71,45,1,75,79,46,94,6,29,13,60,72,61,73,52,74,67,79,3,15,95,52,52,88,98,61,41,11,44,97,83,32,23,3,35,52,72,77,50,42,85,92,48,60,27,81,65,71,69,43,20,21,73,70,20,86,49,75,72,96,64,29,2,92,46,55,83,46,77,79,73,52,97,63,20,26,3,22,63,7,81,25,66,40,37,78,32,85,36,48,43,68,1,85,90,11,78,65,70,68,20,32,19,7,81,33,41,30,3,47,47,31,20,4,39,7,49,57,100,37,3,50,75,59,50,70,63|
1,80,21,31,42,58,51,30,3,37,64,19,76,4,78,80,17,48,74,43,30,64,91,62,19,70,67,96,75,9,20,62,2,92,94,75,32,84,25,3,100,45,38,100,81,19,37,79,36,82,17,57,1,74,4,81,38,45,8,5,10,69,14,83,15,35,9,18,19,52,42,64,51,38,56,75,4,90,21,87,85,87,3,34,53,67,83,7,63,16,1,79,59,90,98,13,35,79,46,79,58,52,94,61,7,90,38,38,17,63,26,37,58,37,18,34,65,31,25,53,21,19,94,33,35,32,86,65,18,46,69,59,85,38,77,98,8,66,59,58,5,8,87,84,10,98,39,88,62,54,26,50,4,7,18,56,92,19,31,74,53,70,30,93,45,96,23,38,63,10,13,78,95,3,6,46,57,76,25,40,11,88,86,22,64,82,99,80,100,8,21,65,51,37,33,94,97,81,67,33|
35,47,46,83,59,51,25,56,43,33,94,72,60,54,9,19,82,94,71,8,71,53,48,21,20,14,69,14,9,72,14,60,53,51,59,64,49,59,53,80,73,76,76,69,65,98,67,78,65,41,99,52,92,43,39,19,97,49,15,76,93,91,72,87,71,48,72,86,62,97,2,2,83,29,96,66,31,5,71,98,85,73,59,97,67,99,27,87,80,5,3,16,78,85,85,5,43,8,25,88,38,68,56,33,31,64,58,28,5,24,66,29,39,20,86,71,8,71,13,16,96,100,81,7,67,2,68,63,80,57,9,51,95,40,34,6,11,36,90,70,79,69,36,51,54,64,34,5,40,13,67,82,30,61,89,97,73,22,7,100,55,62,5,95,31,81,26,13,6,83,39,42,58,86,33,97,82,64,5,76,66,39,29,59,32,68,14,41,55,57,52,81,35,79,45,47,53,91,22,1|
29,57,70,68,57,53,77,59,75,32,28,64,66,35,77,4,13,45,1,68,53,87,96,57,20,39,81,44,81,3,19,42,54,60,72,49,68,84,95,88,42,27,15,56,1,48,57,4,78,72,46,81,83,89,31,41,99,32,85,25,48,47,49,69,52,77,82,57,100,86,16,89,90,59,61,16,37,89,54,65,25,6,65,25,70,5,88,1,58,21,17,43,29,52,11,34,52,72,95,75,31,3,4,25,84,19,56,81,61,76,20,87,84,53,26,16,89,76,1,64,80,22,52,53,45,82,47,80,12,29,54,88,60,75,59,53,87,79,34,63,62,84,79,27,79,70,52,45,88,11,36,11,38,68,23,52,94,98,95,76,55,45,26,27,56,41,89,49,87,32,56,9,82,25,55,97,92,66,53,12,32,48,70,17,70,69,82,47,22,26,100,50,93,34,96,93,73,11,97,84|
36,44,30,16,100,75,11,36,70,91,55,22,24,61,43,47,43,58,33,15,17,60,10,81,71,58,36,30,38,53,97,82,15,4,24,79,81,42,81,5,18,83,7,91,16,52,67,88,81,43,100,44,77,91,9,77,60,59,38,21,60,5,35,97,31,16,85,39,59,34,99,55,41,28,12,39,73,59,57,53,9,21,26,25,48,74,48,3,60,67,46,90,21,4,28,98,84,97,19,44,57,59,70,31,100,28,56,24,34,85,35,77,6,66,8,27,21,35,88,47,64,57,23,70,55,82,95,87,39,81,16,81,32,22,69,64,23,66,49,85,51,61,19,89,20,3,98,57,29,61,85,20,95,52,23,33,34,43,62,20,23,50,17,10,62,93,42,47,60,73,16,96,57,57,34,5,88,73,64,32,19,40,39,59,69,62,80,90,45,52,19,41,52,70,22,36,94,9,3,60|
61,67,5,41,59,72,76,100,45,99,30,72,79,56,14,23,66,6,87,98,52,7,64,21,79,55,78,67,28,75,69,74,33,75,84,77,9,70,8,7,19,52,72,76,82,29,46,97,59,92,19,48,31,6,95,52,43,68,23,54,37,21,28,85,49,45,73,36,7,47,32,13,35,54,85,12,38,11,74,20,15,72,42,77,71,79,48,55,16,20,11,86,8,53,4,15,40,5,43,89,30,99,18,67,44,8,86,25,74,50,7,93,67,50,70,93,35,88,29,38,99,73,19,31,69,66,25,73,34,99,23,49,65,22,39,5,58,66,43,3,59,30,57,72,2,10,8,11,67,60,12,32,51,70,75,24,33,91,86,26,51,19,26,67,45,77,7,90,54,28,12,1,7,63,72,100,8,20,44,88,23,54,11,62,60,3,94,13,51,30,88,68,76,42,49,72,12,22,33,70|
66,10,68,88,13,65,72,18,97,96,54,23,36,32,4,7,10,80,46,51,55,42,67,11,52,58,47,64,24,82,35,58,61,80,73,3,13,13,76,17,82,39,2,85,49,17,80,40,14,57,17,98,89,23,63,64,87,72,59,86,49,50,31,86,28,18,73,27,56,53,77,18,62,59,67,21,87,33,22,21,43,6,16,57,42,1,52,91,82,9,40,51,61,12,46,9,89,20,5,48,69,27,35,60,5,90,54,16,17,100,92,69,34,83,39,1,77,68,13,11,64,71,39,18,86,26,4,12,27,66,89,29,24,45,14,12,36,74,83,29,83,10,48,28,81,25,30,13,43,84,95,69,94,12,20,47,60,46,1,30,50,84,32,39,6,17,14,98,10,41,30,29,77,47,87,31,43,50,92,50,59,5,50,36,18,2,67,12,93,58,68,92,31,19,96,21,74,13,6,29|
43,1,55,56,100,31,77,2,5,27,79,76,25,23,34,69,22,91,51,23,11,81,43,54,37,61,59,60,36,43,31,77,12,12,73,25,99,83,22,24,13,73,29,94,89,59,71,51,45,46,98,32,17,98,28,23,60,88,22,79,77,42,98,40,92,17,53,25,67,49,93,34,10,86,71,16,72,67,56,91,24,82,18,32,56,95,32,67,25,54,73,79,23,50,52,35,79,72,47,51,70,82,36,64,32,52,17,95,45,68,55,21,22,33,40,23,55,87,67,12,15,1,84,63,85,35,12,73,6,16,63,76,58,63,93,97,11,30,34,23,52,15,66,28,67,78,83,44,50,54,12,39,42,83,46,12,80,33,29,20,59,71,61,7,91,6,17,13,40,35,8,35,86,58,62,57,12,81,17,43,58,44,21,55,47,38,8,14,38,44,58,68,61,8,89,33,71,57,92,45|
7,97,9,36,82,15,83,47,39,50,65,78,1,37,12,22,97,85,34,96,2,36,92,66,53,79,78,78,16,62,73,21,58,91,34,10,88,100,72,23,27,49,70,42,53,9,42,28,56,28,44,27,25,73,27,86,13,52,49,73,50,99,86,88,75,13,91,44,29,31,79,36,45,54,61,38,98,41,39,18,17,15,10,82,37,19,27,23,8,80,42,58,79,11,93,87,61,35,47,34,8,87,50,63,95,90,22,12,27,71,98,59,30,82,56,78,48,7,28,65,70,93,81,83,21,6,91,13,17,85,88,17,9,48,74,35,4,63,20,12,48,76,89,13,78,9,93,70,46,63,33,58,92,8,13,1,35,60,16,23,70,67,16,5,56,26,7,41,60,30,13,31,9,65,10,93,2,96,54,91,97,48,83,67,25,90,72,7,94,13,40,28,76,5,24,13,22,97,72,97|
84,32,75,1,7,76,70,42,40,55,23,12,43,59,58,87,53,85,72,3,85,69,66,29,55,3,24,2,90,5,3,38,87,19,35,29,81,15,45,21,91,82,72,78,76,18,38,100,17,87,22,33,100,68,43,22,52,81,12,3,89,58,62,93,9,33,41,60,83,52,79,57,47,90,57,9,26,87,39,78,24,42,46,82,47,14,16,54,42,76,39,89,22,64,54,13,19,56,61,49,42,25,55,24,97,37,21,32,39,53,48,54,6,44,19,6,79,75,34,34,25,38,43,76,73,31,47,43,48,90,50,25,65,69,91,94,24,100,29,80,39,40,23,48,56,67,11,36,59,19,20,61,34,37,46,15,38,63,53,14,52,85,50,55,72,51,9,60,72,72,97,28,24,3,90,39,97,37,68,44,95,82,29,56,60,51,25,2,26,65,15,19,20,75,19,16,27,5,66,6|
82,23,97,25,44,96,78,64,13,61,63,80,40,29,52,98,55,50,44,6,52,7,14,6,99,7,6,24,71,30,57,7,53,15,17,27,54,6,86,14,17,27,20,94,57,58,22,92,36,44,86,39,48,90,3,10,97,45,79,70,59,90,48,28,13,15,1,29,91,85,52,42,80,75,15,82,59,35,3,66,10,99,53,48,55,19,99,64,86,1,89,19,88,17,5,92,55,78,76,35,66,49,14,88,38,57,11,77,28,54,63,35,17,26,67,58,24,93,97,19,31,71,78,74,1,71,66,12,62,10,59,58,39,82,13,83,55,45,94,22,66,45,10,76,22,85,5,1,87,75,88,20,59,31,72,48,86,16,37,59,82,26,86,50,46,32,97,15,20,87,30,66,16,3,51,88,52,19,63,16,21,99,3,34,27,9,16,96,43,13,94,94,87,30,45,66,36,16,46,1|
20,87,44,1,35,87,31,28,95,54,52,79,77,64,75,86,49,13,78,43,81,52,19,69,50,2,11,11,68,44,12,9,36,61,44,22,86,23,98,75,35,33,46,15,87,62,8,59,3,68,10,24,91,26,95,27,66,78,14,20,46,97,82,34,42,74,93,34,81,2,72,70,85,44,63,48,63,24,74,58,65,44,83,48,5,60,73,33,28,70,100,78,19,20,81,93,76,72,72,16,77,48,5,4,84,60,12,13,58,12,17,15,34,98,22,63,36,8,10,78,91,42,38,73,14,55,5,29,38,20,86,21,8,49,89,66,33,35,21,19,39,49,48,49,38,71,75,24,7,28,98,11,3,6,48,64,3,80,82,75,50,31,21,9,21,61,83,64,94,74,70,81,51,63,49,73,1,77,38,96,18,6,1,35,72,59,5,56,3,33,48,55,38,63,86,11,37,4,20,65|
93,61,94,24,49,79,74,22,44,90,63,50,50,96,82,79,39,75,3,92,9,92,38,48,50,62,40,3,26,98,32,94,14,33,79,76,33,51,75,89,77,93,22,63,26,17,78,98,3,15,20,88,93,60,62,27,28,87,69,2,35,60,23,98,71,4,99,76,83,68,14,89,79,85,70,54,50,52,94,34,24,88,93,38,8,77,26,87,46,46,35,28,20,8,100,18,6,44,47,68,88,86,18,31,83,84,88,16,35,19,36,20,59,17,6,72,81,78,11,13,39,94,63,44,54,91,5,81,23,31,71,5,83,26,50,79,23,53,4,81,39,33,16,50,59,73,67,62,88,69,100,16,100,5,25,87,16,26,84,8,52,99,34,47,48,70,79,56,22,40,70,24,1,10,16,72,68,82,99,57,45,17,47,97,88,2,81,69,98,59,86,11,87,59,26,93,76,8,9,7|
37,73,22,94,66,62,86,57,95,11,19,9,85,90,6,11,51,53,78,41,73,36,31,89,16,6,85,52,66,18,48,67,15,100,83,42,96,69,47,70,7,15,23,13,83,89,71,43,5,46,49,27,20,4,74,34,53,86,68,4,2,54,71,33,32,45,30,1,62,44,56,31,100,28,99,69,24,76,68,65,91,81,83,28,35,38,41,32,44,90,55,4,41,63,60,52,96,52,27,6,13,61,38,51,66,37,51,23,6,52,29,4,76,78,82,84,55,84,58,52,60,30,45,16,22,56,65,69,72,81,54,34,75,65,60,66,58,6,3,89,40,45,92,85,61,2,6,74,63,17,26,61,34,26,56,9,57,83,71,84,55,5,83,37,54,96,52,33,91,51,34,55,79,52,59,47,100,67,37,87,55,45,45,13,96,22,26,27,42,87,70,16,34,14,33,70,70,31,52,72|
6,72,77,90,89,67,72,95,84,38,5,18,35,40,86,16,1,38,80,89,82,80,85,13,27,45,50,1,81,40,30,54,42,13,48,61,13,84,41,88,26,64,95,4,56,42,91,11,34,14,30,52,24,38,14,80,80,23,92,3,29,65,31,44,95,71,51,17,7,61,14,7,36,3,79,20,13,23,2,54,9,35,72,15,65,69,55,13,1,14,44,56,66,40,66,97,93,24,46,10,72,92,9,59,85,37,49,83,79,87,100,64,97,71,89,87,76,81,77,95,56,40,37,47,18,3,85,26,25,33,40,31,19,31,13,10,73,25,17,85,73,2,37,14,2,7,87,12,73,15,52,71,11,68,29,37,95,57,38,99,6,7,98,17,36,36,81,13,28,6,46,25,59,4,65,3,57,44,88,45,88,41,56,41,57,13,26,62,84,2,82,11,48,4,72,7,59,62,74,14|
71,42,54,40,9,62,8,20,49,96,37,82,58,32,32,60,47,9,57,65,14,37,73,78,24,98,30,18,1,97,88,81,22,72,79,9,80,38,57,76,34,97,62,24,70,25,62,76,28,39,66,26,60,64,7,78,1,11,96,6,17,25,91,9,55,52,10,89,67,33,77,76,61,94,14,15,20,54,64,30,44,31,57,6,42,46,48,4,39,49,46,66,12,66,82,15,48,86,58,71,46,12,32,48,5,14,95,38,49,89,91,18,32,65,82,69,92,47,63,51,99,67,7,2,65,4,3,7,32,30,21,92,6,69,26,75,2,39,27,18,76,28,34,23,22,37,80,18,87,63,89,97,96,100,64,59,68,55,96,16,72,84,81,92,10,2,31,65,21,96,87,19,65,73,55,26,45,23,13,34,14,23,34,10,78,34,53,89,89,3,38,30,58,36,7,22,70,38,54,20|
20,61,3,12,25,86,48,58,86,83,59,36,6,17,74,55,85,4,94,83,13,60,44,98,45,50,23,39,7,69,40,61,90,58,90,9,11,1,51,80,31,93,50,17,74,42,89,16,90,26,30,10,95,75,68,88,78,46,5,38,88,54,73,71,80,31,18,67,87,45,62,40,23,10,40,13,6,22,62,68,20,64,55,73,43,58,28,63,99,20,49,92,57,19,69,52,68,68,5,10,30,14,89,45,34,40,100,31,70,14,47,11,36,2,19,57,38,22,86,40,79,89,34,12,70,87,84,32,93,41,96,41,26,36,10,23,1,72,57,51,11,40,66,3,25,69,87,14,7,76,100,95,50,47,33,51,96,46,73,32,59,6,83,1,78,3,36,63,51,11,88,35,84,58,44,57,35,11,15,7,55,30,67,27,37,8,98,36,78,20,66,60,59,99,82,5,95,7,14,77|
8,43,25,40,25,86,76,12,10,21,10,73,32,26,22,92,31,30,5,100,9,93,25,51,20,41,24,78,67,40,33,100,93,38,20,41,47,46,64,30,87,11,34,87,100,71,3,39,44,95,82,51,87,22,51,61,59,30,67,15,93,90,45,25,17,79,76,48,40,89,6,31,1,42,65,33,98,36,48,40,57,58,44,36,31,53,79,8,90,88,81,22,53,82,77,36,88,33,87,13,7,67,75,92,12,52,4,5,79,27,2,54,41,26,56,80,62,7,19,62,55,9,27,76,4,2,91,4,11,18,27,61,29,95,47,13,9,67,39,33,70,83,9,70,28,61,42,78,50,100,77,51,58,79,53,63,81,3,49,97,49,97,29,27,64,23,66,53,43,93,74,89,79,4,21,63,82,98,42,99,10,13,2,96,29,60,22,43,96,74,20,68,62,50,9,17,83,34,12,61|
26,52,36,86,58,62,89,2,28,61,48,54,34,60,42,76,94,66,92,83,74,61,76,97,2,41,70,12,99,40,36,40,67,15,38,80,4,21,3,42,13,18,40,64,27,55,49,25,76,92,29,56,18,86,57,55,22,82,38,34,7,53,91,91,97,34,12,30,60,49,89,100,22,25,53,85,36,9,79,100,24,82,30,78,76,96,39,67,29,65,19,47,11,54,37,97,16,44,78,72,11,46,40,48,58,14,4,16,89,33,23,19,81,95,7,35,73,6,37,52,64,34,78,19,59,17,98,7,80,31,8,48,56,9,56,49,25,5,69,65,58,73,79,54,19,41,55,94,44,30,32,51,58,81,31,61,80,19,6,53,10,94,26,7,3,100,72,24,55,63,72,13,92,68,41,37,39,11,96,89,41,15,80,64,7,46,13,89,45,68,92,62,53,49,75,76,8,16,26,16|
5,70,24,80,87,94,45,86,67,45,32,97,89,5,69,46,99,22,82,96,38,41,93,83,18,29,24,81,68,86,92,94,30,91,95,30,81,23,97,16,61,100,24,69,58,12,59,45,87,43,76,14,88,8,82,23,8,44,21,62,62,100,47,17,10,39,99,61,24,31,36,61,41,10,48,98,35,44,77,99,82,35,60,82,2,75,68,15,23,91,6,32,78,88,7,34,90,8,9,88,47,86,41,81,50,32,68,83,9,77,92,33,92,96,14,49,96,12,30,78,55,82,35,11,49,72,87,53,41,44,85,93,23,92,57,26,96,34,67,97,22,87,5,70,86,16,74,98,35,25,51,93,93,78,51,90,54,10,9,37,95,41,70,64,70,21,4,37,15,69,51,19,25,78,85,83,59,93,27,62,26,13,46,28,20,53,51,6,81,25,63,6,13,73,62,71,86,5,66,81|
72,35,10,38,46,90,11,7,71,81,15,72,53,80,40,78,80,32,55,30,98,72,74,42,18,67,11,83,11,81,66,43,58,50,85,50,26,96,94,32,74,43,64,73,49,57,57,91,14,92,63,47,54,5,74,78,58,95,90,47,31,11,34,38,25,12,76,22,48,30,45,6,49,95,55,49,88,10,25,12,21,88,99,45,37,43,27,77,81,12,55,16,13,64,28,36,22,35,62,31,76,30,85,34,8,33,56,55,57,6,40,5,97,23,7,87,49,38,36,53,60,92,82,53,62,37,17,97,92,82,49,92,19,94,34,12,85,37,18,23,21,73,5,25,99,19,14,77,4,42,7,82,31,54,2,56,35,25,69,74,7,64,91,66,28,60,16,27,14,35,19,59,22,7,21,53,78,47,37,60,93,71,50,29,52,2,33,69,65,23,55,7,31,43,65,48,35,58,90,56|
22,71,81,40,83,5,32,93,14,91,44,88,88,74,42,50,53,53,41,9,60,61,53,63,25,62,31,11,49,54,90,66,29,5,85,21,36,25,46,40,15,51,59,84,2,97,99,24,17,9,51,32,42,98,5,31,13,13,40,3,89,11,78,82,88,13,31,28,58,60,43,10,86,47,89,17,62,89,72,55,24,51,7,1,77,57,28,26,9,4,26,7,87,25,59,88,74,51,39,29,4,70,6,48,22,75,96,94,5,26,83,5,51,47,68,89,44,100,6,85,27,91,43,20,88,60,41,55,96,60,44,65,43,12,56,54,84,83,62,60,45,57,22,23,69,10,52,71,100,82,59,36,6,14,32,41,79,40,63,47,52,94,75,20,17,8,13,83,22,3,52,7,12,88,18,88,74,2,61,4,44,59,46,66,78,93,57,79,60,61,75,86,40,59,77,81,84,48,5,84|
91,79,90,94,78,65,67,98,95,5,48,12,56,19,60,83,44,1,30,17,39,47,23,81,84,41,79,13,48,18,28,28,28,39,83,57,57,95,4,41,51,77,57,62,24,14,33,56,91,88,50,12,77,22,60,71,34,42,36,19,51,40,46,12,75,96,57,42,79,49,99,34,26,64,79,62,53,1,65,41,40,55,75,59,37,78,42,45,72,80,83,44,19,97,26,88,31,40,26,30,83,37,58,81,97,88,100,61,22,94,24,53,69,55,75,31,67,67,93,90,6,89,79,7,55,9,9,99,56,81,91,16,54,62,26,9,71,95,18,15,56,46,18,65,56,18,11,72,56,14,40,44,70,84,33,1,40,24,35,46,7,73,4,62,55,96,47,7,80,40,54,51,57,6,90,73,37,62,31,1,71,37,85,71,66,65,13,26,97,25,16,88,67,94,73,8,58,7,73,82|
53,95,48,42,7,56,85,96,74,50,98,11,29,89,90,96,17,44,99,21,98,94,99,5,16,94,89,67,84,31,88,3,81,48,96,64,98,10,87,78,97,93,2,69,16,87,64,63,44,17,95,35,23,46,2,39,95,15,65,27,95,36,15,94,48,71,41,35,100,46,48,88,57,21,45,48,38,50,10,75,98,96,92,23,33,58,79,84,2,40,2,83,2,54,79,70,66,16,52,82,63,46,24,18,7,13,56,31,42,25,10,93,19,9,67,46,99,76,19,96,72,73,49,67,54,17,44,35,12,51,50,3,15,52,38,51,54,61,11,39,21,30,74,1,15,64,80,43,38,9,50,52,26,98,81,25,53,25,6,22,53,60,5,39,90,42,19,92,38,73,78,36,10,76,20,41,19,89,51,55,9,1,68,88,18,47,89,70,6,6,100,51,54,11,9,69,42,91,67,72|
27,41,72,57,93,42,34,12,26,88,80,69,84,61,40,63,95,4,16,29,1,57,32,97,5,85,44,82,30,7,50,12,14,37,34,79,95,10,4,36,56,54,22,75,47,95,35,57,2,33,63,64,71,4,76,97,96,80,40,73,63,98,4,92,58,53,88,21,87,55,60,62,30,57,55,70,95,44,93,16,5,46,78,47,59,9,77,42,75,41,50,11,88,100,36,47,8,57,78,76,53,53,60,25,59,86,5,96,99,45,22,33,39,7,1,23,53,30,47,49,16,65,78,39,69,21,60,1,11,5,68,39,21,48,74,21,83,10,21,1,11,5,70,99,97,29,56,80,90,61,6,58,93,63,84,42,78,29,86,7,39,66,42,55,96,81,68,36,39,16,70,68,60,91,48,24,1,2,86,9,77,57,5,100,38,94,12,44,4,28,67,5,64,90,3,99,29,22,47,12|
90,3,10,30,88,73,46,12,66,3,88,11,6,5,1,96,77,36,25,8,42,54,55,26,83,79,76,96,49,12,86,49,92,57,11,19,14,86,82,24,36,93,79,29,78,99,90,57,100,12,9,75,64,40,73,27,19,15,5,74,94,23,99,72,34,9,38,78,67,62,49,44,20,10,28,76,71,22,32,88,58,29,34,24,95,84,14,20,92,96,18,100,18,24,32,60,63,75,35,91,57,100,75,79,49,12,94,43,44,62,95,80,96,77,57,76,94,20,43,39,19,36,98,51,85,85,2,55,55,50,38,47,71,34,91,94,19,2,84,59,98,71,47,86,21,27,53,90,73,10,90,83,75,33,15,10,65,40,97,82,14,48,99,14,74,59,63,80,54,35,61,96,47,65,27,77,33,67,24,35,53,20,23,34,64,98,59,70,16,55,9,31,5,64,25,27,41,72,97,50|
7,81,42,29,50,96,44,54,28,65,48,55,65,76,84,1,18,59,71,26,66,32,30,78,23,11,10,99,60,99,98,7,90,27,95,79,76,44,78,73,67,41,30,29,53,8,47,83,66,23,47,51,89,34,91,91,89,11,32,17,31,1,10,12,77,37,8,69,39,25,77,45,33,96,26,17,38,75,90,69,63,52,35,93,43,24,57,93,54,41,23,42,99,6,80,53,6,31,56,68,33,20,25,43,75,44,80,81,87,69,95,42,58,53,70,3,23,68,68,36,94,25,5,74,51,39,26,69,72,73,37,15,30,71,9,26,67,18,52,26,44,13,79,71,30,50,9,42,74,25,28,57,49,72,49,88,55,22,98,61,4,43,29,91,8,59,22,79,79,66,25,31,34,1,97,51,19,48,56,45,83,23,13,88,88,100,46,32,56,12,21,20,52,41,1,84,65,61,92,45|
79,53,68,82,87,20,7,35,93,1,43,21,50,90,2,16,38,82,9,64,77,66,19,27,2,43,41,89,73,84,15,89,90,89,37,71,86,90,3,67,81,46,82,17,19,82,44,86,59,39,70,45,86,71,88,85,62,14,88,10,46,71,59,2,67,68,4,99,52,68,14,46,6,3,73,26,47,59,91,33,68,38,13,50,96,78,27,59,3,60,72,57,46,96,27,34,29,69,33,74,23,4,76,97,56,73,71,75,33,78,67,82,12,98,41,84,98,41,6,1,25,10,3,79,49,98,93,18,17,15,71,11,10,51,57,67,76,74,81,37,90,25,28,52,31,53,48,6,28,11,27,54,56,73,86,3,69,80,67,52,73,84,51,99,37,25,64,29,9,72,99,56,8,89,69,16,98,18,76,70,99,72,99,18,53,35,37,59,4,84,94,56,61,31,30,33,77,11,7,46|
59,13,37,19,21,59,88,6,75,56,58,44,69,71,2,86,31,74,64,19,93,9,57,37,11,28,77,18,41,55,32,71,55,31,94,51,45,17,87,9,57,85,74,69,45,58,47,6,70,77,58,32,25,59,78,100,13,31,91,97,57,7,88,48,92,37,24,51,34,85,3,37,61,32,63,93,4,12,20,17,78,79,100,50,59,66,75,33,18,44,15,23,62,45,27,12,90,94,65,96,26,77,76,96,73,9,83,71,76,14,75,84,56,70,91,68,7,66,45,51,7,19,84,87,3,15,72,88,66,12,10,65,37,43,17,11,100,76,8,32,64,74,69,59,68,17,12,54,53,55,80,94,86,24,83,23,76,95,81,59,63,18,3,15,21,65,40,1,51,78,3,12,16,37,94,21,36,36,38,86,30,34,12,91,25,11,20,68,18,27,16,98,53,88,12,74,52,25,59,40|
56,37,48,21,29,11,81,38,82,31,60,9,13,29,45,98,56,80,19,72,12,22,42,68,68,78,20,13,45,34,31,92,77,62,14,78,38,5,64,35,53,46,57,18,90,5,46,90,70,80,59,23,86,20,27,58,73,64,32,9,93,36,44,18,6,77,23,73,32,93,45,64,58,17,26,7,94,23,60,36,19,5,42,80,80,61,7,79,23,66,72,13,67,79,89,94,57,87,17,39,33,48,97,64,67,88,51,16,68,77,63,96,19,72,82,16,11,85,25,100,35,56,20,82,15,35,64,59,44,46,25,15,19,11,28,32,46,56,72,90,68,25,3,85,15,10,88,39,42,96,59,81,55,55,72,51,1,16,67,42,43,24,27,81,74,49,18,92,55,63,45,49,27,25,64,43,42,93,16,32,46,98,87,73,94,65,12,25,62,94,67,94,52,7,27,59,92,1,82,86|
81,6,45,52,56,35,65,67,68,19,9,87,42,27,26,49,49,71,43,51,17,77,36,24,37,29,44,43,83,1,38,53,76,94,73,68,11,46,32,81,54,95,37,70,26,51,31,8,86,74,22,18,27,38,82,99,90,41,20,1,98,52,76,19,48,17,78,36,29,10,55,60,55,44,78,50,6,39,92,71,32,88,61,86,30,79,16,44,61,75,81,10,34,86,85,69,6,17,93,73,53,14,31,77,55,76,41,9,3,21,67,85,3,47,56,58,48,5,87,7,68,78,44,86,34,3,60,10,49,16,13,34,7,48,27,55,98,46,46,67,80,31,53,87,51,66,54,43,77,53,80,91,86,84,73,52,18,98,67,7,5,20,45,16,95,27,81,47,25,58,73,52,13,99,50,5,17,4,61,92,55,21,13,60,52,68,55,40,50,74,72,83,66,16,84,23,30,71,95,92|
39,100,17,31,91,55,58,22,73,75,63,62,4,47,46,36,65,62,100,56,7,88,81,87,85,39,47,66,3,97,46,91,1,40,28,80,77,61,53,46,49,42,73,16,88,94,5,24,17,74,98,77,44,37,64,86,6,43,2,62,19,83,14,100,70,66,76,48,83,79,6,79,43,45,83,63,49,93,52,31,100,65,62,26,26,81,34,9,3,95,73,6,56,14,79,62,30,10,50,59,30,68,30,42,6,44,9,47,73,10,24,79,27,77,92,93,31,80,70,44,82,79,99,95,45,34,93,18,97,89,94,76,16,20,10,18,59,47,86,87,59,40,21,16,45,99,8,46,14,59,22,62,38,59,10,4,51,92,43,59,12,1,67,4,56,58,91,9,45,78,3,12,52,79,51,51,26,7,13,62,76,76,76,99,63,51,88,46,28,62,22,38,46,27,55,22,3,76,32,43|
36,41,68,89,71,87,22,12,39,54,68,89,95,53,21,13,14,20,66,45,67,58,91,30,95,32,92,83,59,61,24,73,100,92,41,27,16,24,13,54,11,46,86,50,94,12,49,49,70,40,32,28,40,86,79,36,56,26,99,79,3,69,58,11,70,67,70,73,99,82,42,90,34,69,28,74,41,75,92,82,76,44,25,63,32,24,21,44,48,39,84,9,60,53,67,88,65,87,23,20,9,85,59,19,93,57,49,100,48,60,77,38,2,72,11,64,37,42,88,37,87,45,42,17,28,31,83,29,41,18,19,63,13,57,53,2,67,32,52,37,8,21,77,69,51,21,64,44,94,50,51,83,18,38,23,16,57,56,78,49,11,78,67,39,56,86,15,90,32,57,60,72,57,41,29,88,12,61,21,98,88,83,55,16,12,93,57,30,39,44,23,53,82,33,91,96,28,61,75,88|
25,15,54,66,73,72,39,63,78,54,2,55,49,81,12,17,5,34,69,54,41,48,96,72,58,33,39,17,32,100,95,64,77,40,62,15,50,94,19,49,34,2,79,90,84,12,74,65,89,65,63,25,79,78,75,23,72,72,10,95,13,25,12,37,12,11,68,62,91,91,19,63,56,31,43,81,78,12,24,26,25,41,67,54,77,20,9,54,15,100,26,65,29,86,62,20,86,56,76,56,77,7,21,44,86,76,43,48,94,81,51,92,60,36,28,26,76,84,86,96,75,76,21,32,82,33,85,16,48,23,9,48,35,90,47,57,58,89,12,89,8,87,84,12,11,34,79,33,55,16,25,9,37,80,92,79,55,48,92,54,73,36,76,71,69,84,19,53,3,73,31,1,40,94,81,90,49,1,41,74,74,27,88,11,40,35,83,95,5,81,65,49,70,7,9,92,27,33,97,45|
78,14,11,31,87,66,42,57,46,58,84,22,73,28,1,39,60,87,26,44,70,79,18,46,34,93,88,56,6,81,79,69,70,11,7,24,92,36,37,33,30,69,68,92,1,93,29,24,29,59,4,25,66,54,40,40,97,36,17,14,9,69,32,48,59,12,30,7,11,30,100,64,62,18,7,5,53,97,8,88,76,91,90,19,51,18,51,24,79,25,51,23,88,3,23,35,21,82,13,10,41,9,77,47,61,2,99,88,2,48,73,43,24,40,44,9,63,14,79,10,1,33,100,51,72,57,93,69,61,35,8,69,25,70,74,13,75,99,30,46,31,18,2,90,90,40,74,20,53,88,19,69,6,14,90,69,64,37,18,47,42,100,51,33,55,35,75,8,49,7,70,54,36,11,37,89,20,48,12,51,82,80,4,62,34,38,38,90,52,13,41,24,93,21,66,54,28,98,30,40|
86,36,43,29,25,31,91,91,24,32,10,43,88,64,2,76,90,55,43,69,65,55,48,13,68,59,64,23,23,50,58,6,86,80,31,63,15,14,48,36,2,13,35,75,89,81,85,52,69,71,63,67,10,65,89,50,49,24,42,9,64,10,18,94,10,82,28,87,5,97,96,58,84,53,80,36,13,35,29,57,95,33,4,88,39,46,85,62,16,5,17,87,84,4,67,51,13,97,88,74,68,78,91,43,96,6,21,86,35,99,77,16,89,40,60,70,17,62,28,33,39,47,58,38,30,83,37,10,79,35,13,35,22,90,24,71,26,34,22,96,39,43,79,77,65,74,45,100,18,81,46,4,88,69,24,17,26,35,60,66,21,51,60,91,69,66,28,79,52,87,30,7,53,100,85,11,34,34,59,68,65,99,3,75,91,10,22,57,72,44,39,4,78,17,40,37,49,36,99,94|
20,92,51,70,54,43,48,47,65,96,56,71,51,48,66,2,2,60,47,94,85,62,12,64,50,53,83,42,48,98,41,70,34,96,39,42,61,34,28,72,56,92,42,80,90,56,40,95,11,86,84,3,20,5,89,9,69,95,39,46,100,78,26,44,92,93,3,54,38,43,16,31,70,62,79,76,69,51,97,29,93,8,1,73,50,21,15,31,60,95,77,32,49,6,61,86,88,26,39,79,25,65,9,55,60,2,45,78,20,29,49,62,61,94,54,59,22,27,37,75,6,21,53,24,49,9,59,52,45,87,95,97,79,100,44,73,76,21,4,79,20,14,76,14,14,92,82,98,60,33,9,13,23,21,79,20,66,43,36,53,12,16,6,27,64,75,19,64,64,73,78,47,92,99,93,94,84,70,51,93,36,20,18,4,52,96,47,89,11,36,8,98,35,73,93,62,90,20,11,69|
64,67,38,57,37,74,86,70,63,8,71,61,35,33,55,1,32,92,40,46,9,75,31,11,21,94,100,37,11,62,59,20,75,92,43,57,65,29,13,29,40,2,47,58,80,46,13,11,92,7,95,41,27,86,28,47,3,67,51,29,26,61,13,68,93,50,38,72,66,18,31,88,62,100,31,75,79,73,92,35,26,51,32,34,41,89,61,82,11,65,30,17,48,9,19,26,10,31,55,30,44,31,3,51,6,62,30,84,49,84,23,97,56,54,27,94,43,2,24,82,68,38,37,94,31,98,62,97,43,69,46,2,9,86,95,12,10,33,74,63,49,89,12,44,66,58,8,93,70,14,54,72,62,55,23,55,77,49,34,6,6,14,46,1,19,69,41,94,40,3,41,61,87,95,65,13,30,89,22,14,1,41,86,67,6,33,97,73,98,52,23,68,10,69,17,11,77,99,46,39|
92,82,32,37,47,70,91,67,90,90,2,45,93,3,62,4,7,38,87,24,17,28,92,28,20,13,33,23,32,24,86,80,20,28,67,20,26,53,38,91,77,48,73,84,16,49,88,50,69,20,37,95,2,98,38,14,70,48,27,73,39,28,73,76,10,79,18,53,64,82,22,28,24,5,4,33,52,25,14,87,25,74,14,79,65,80,97,81,51,85,47,34,70,59,51,44,74,57,12,14,79,24,26,15,50,48,58,36,93,81,86,27,66,47,72,7,99,92,73,10,20,88,64,86,73,29,7,19,50,68,94,23,69,47,76,39,7,49,14,78,9,95,24,7,80,1,49,24,7,52,6,4,24,69,36,52,9,18,94,2,8,63,33,10,41,83,30,85,43,92,39,18,50,81,18,83,84,15,70,41,1,42,72,88,39,20,5,29,13,38,68,12,11,78,10,8,15,33,81,57|
67,81,86,57,75,50,58,6,20,81,83,15,42,77,86,49,5,85,100,16,38,33,25,26,52,65,100,59,92,59,97,18,78,33,95,99,57,9,74,49,95,7,84,42,32,4,97,60,55,24,5,94,74,79,61,48,14,56,94,15,11,26,77,57,9,46,90,27,11,4,64,7,42,85,92,25,22,37,93,21,16,10,55,79,95,85,7,1,13,67,3,64,29,63,95,49,50,69,18,94,65,74,61,37,23,55,12,9,1,87,62,55,13,65,40,62,53,89,1,37,57,62,92,5,8,64,57,63,91,35,13,95,60,59,4,83,93,5,36,9,79,30,64,42,28,63,66,75,75,1,81,30,19,21,13,74,30,54,8,26,12,54,57,99,78,99,35,48,72,75,40,54,35,78,94,19,7,90,30,60,1,23,24,42,62,8,70,52,47,30,96,19,55,91,23,86,50,66,28,56|
5,17,24,39,98,39,85,82,94,83,48,94,47,29,41,29,47,68,87,59,93,15,68,49,26,91,3,35,49,96,100,28,99,36,4,41,6,21,74,82,19,63,20,100,45,53,50,4,28,59,39,18,46,96,50,82,25,45,41,38,93,93,67,68,91,46,15,71,46,28,30,96,16,29,2,4,36,33,33,70,55,58,27,34,97,67,60,71,78,96,68,96,45,58,17,43,75,85,50,50,11,37,96,24,8,32,65,42,72,68,79,52,8,58,32,46,79,15,95,62,75,70,69,45,81,57,69,74,13,99,85,42,7,14,51,57,84,38,74,59,83,58,48,70,89,97,23,3,39,60,83,23,68,6,48,100,54,23,21,41,25,90,84,14,21,100,74,39,55,62,73,34,11,3,32,31,68,1,59,28,33,22,24,49,31,60,29,14,95,57,99,47,89,68,94,43,81,28,18,47|
65,100,30,29,75,35,31,100,73,73,15,50,30,53,53,57,42,4,88,47,44,21,36,20,51,99,21,44,96,100,3,9,19,32,100,37,44,50,44,100,94,100,86,73,44,69,44,87,32,26,88,2,26,13,36,77,14,26,51,78,53,18,21,76,15,54,21,33,88,44,8,44,85,88,89,8,2,90,71,38,34,94,47,19,36,59,2,94,11,13,29,72,80,13,95,61,48,42,87,94,2,45,99,36,89,52,92,8,37,28,47,66,70,60,67,15,18,57,80,70,69,99,15,35,54,84,95,63,71,56,11,75,79,13,25,71,83,96,51,64,99,31,20,84,94,60,5,14,97,98,76,30,76,14,93,11,29,61,15,75,2,4,93,2,1,76,66,1,70,68,41,9,47,15,41,96,54,74,37,79,36,74,43,17,85,29,62,55,4,7,28,45,84,79,17,75,87,91,73,67|
46,68,24,18,53,25,32,29,57,3,90,83,47,45,97,40,70,36,79,92,20,50,6,80,25,51,22,71,5,16,31,37,3,44,46,36,30,3,51,68,39,61,82,69,86,99,26,91,41,40,52,25,35,18,24,44,94,45,69,38,68,41,97,34,98,92,44,87,41,95,59,89,68,9,47,90,54,92,21,57,98,63,41,95,12,71,64,90,50,30,35,31,31,52,96,7,10,24,38,66,90,75,52,91,69,96,6,73,98,80,75,46,4,6,94,17,32,1,72,30,85,60,17,15,30,7,91,59,84,37,67,73,62,21,66,30,29,80,3,51,7,83,53,95,15,25,11,16,14,32,69,99,52,37,2,93,10,56,13,87,90,5,29,89,16,4,36,55,32,7,29,100,16,53,88,92,19,53,79,87,94,20,75,58,30,80,61,10,62,21,97,43,62,57,34,62,60,31,3,70|
23,36,2,67,73,10,51,20,61,40,7,3,84,90,50,23,27,88,49,17,22,17,16,70,96,66,83,84,79,40,11,38,4,38,88,9,34,3,81,16,84,88,19,8,73,92,53,1,48,11,47,75,38,96,78,4,10,90,64,53,99,2,4,44,14,7,40,53,4,82,53,79,24,75,63,53,64,15,86,88,88,48,51,84,67,6,59,35,94,35,49,76,99,53,2,63,10,82,34,4,30,28,16,26,46,35,38,67,1,80,79,9,75,43,77,83,49,63,42,12,56,24,97,99,60,29,53,32,86,83,30,73,36,90,50,37,77,79,98,81,13,69,5,76,29,28,97,21,94,11,77,42,70,24,53,74,48,30,16,6,25,82,39,45,63,14,75,79,37,70,13,36,31,68,71,24,99,47,98,53,32,66,50,86,6,93,54,99,70,56,48,70,40,31,63,12,58,46,15,77|
74,18,44,15,39,23,87,14,96,28,93,40,66,36,54,35,27,30,14,7,47,39,13,28,38,98,88,73,13,29,25,46,1,18,3,39,62,52,67,97,57,47,10,53,80,69,13,63,90,87,5,72,77,43,7,75,23,35,87,69,69,6,34,27,58,10,22,72,3,2,29,82,16,96,65,69,99,37,27,74,14,64,57,14,34,1,33,100,91,75,51,11,41,87,10,51,7,18,84,81,78,17,91,69,36,16,62,71,98,53,91,94,15,9,76,89,10,71,97,46,3,32,94,23,89,15,85,71,46,18,62,79,79,77,41,45,70,61,20,52,26,87,46,4,1,54,63,92,99,51,37,82,42,71,82,67,21,26,31,34,98,98,48,49,11,26,9,58,72,40,85,44,77,81,28,46,9,47,2,63,47,99,66,67,60,5,65,45,54,96,88,41,47,62,86,84,25,8,22,46|
53,6,15,86,93,5,81,84,38,49,65,47,78,9,64,50,66,96,49,65,51,29,67,52,74,31,72,83,82,63,79,2,53,61,95,59,57,65,17,74,48,70,8,64,22,71,15,39,63,58,26,12,85,93,49,50,18,39,26,19,53,99,81,49,41,27,24,82,34,96,52,27,28,39,74,41,25,11,6,29,19,13,6,46,7,28,50,44,48,7,83,71,54,24,36,24,48,3,24,84,95,69,69,79,93,33,29,11,11,84,94,76,27,7,55,62,81,67,58,97,94,68,32,96,17,42,15,66,98,72,69,68,28,50,25,91,56,74,55,49,46,77,72,94,10,63,91,1,83,76,28,66,50,36,53,86,47,94,68,29,11,68,89,75,98,6,76,47,19,72,88,36,44,12,69,16,84,21,48,74,98,56,22,30,68,45,42,12,63,46,5,93,36,6,94,89,44,37,86,22|
88,81,86,63,28,76,20,37,29,73,87,70,57,72,66,58,62,42,78,51,93,36,79,67,80,82,20,33,54,7,18,81,54,75,24,59,35,53,92,39,18,87,83,48,36,22,29,14,42,90,3,50,14,98,10,11,16,76,21,40,92,80,6,47,10,73,33,28,44,27,92,66,18,19,66,77,56,68,10,45,79,67,35,2,45,66,58,80,75,16,67,13,3,84,20,65,7,78,26,81,47,82,61,47,94,5,86,33,16,73,19,96,74,100,51,70,14,38,47,15,17,46,56,65,74,15,1,74,57,44,7,3,12,66,11,6,69,97,80,31,92,64,95,98,86,1,79,95,34,16,40,19,98,26,98,83,38,33,25,3,37,38,32,53,24,96,26,22,63,27,4,27,72,35,49,76,3,26,3,89,88,27,6,85,67,64,58,28,5,99,7,68,82,76,40,64,74,82,22,99|
88,47,34,54,57,45,30,41,9,19,90,71,44,35,81,93,3,85,91,100,97,3,29,12,88,22,29,43,98,37,54,99,89,21,98,16,59,18,58,34,49,68,61,1,10,67,37,82,47,27,67,6,82,2,77,36,83,60,45,3,49,74,47,39,1,66,79,57,32,78,84,46,98,13,24,17,43,53,18,84,29,47,80,62,70,21,40,63,20,86,57,68,50,35,61,94,56,8,78,95,78,13,2,34,21,74,75,56,74,52,35,21,15,50,7,93,19,14,78,74,14,13,53,65,41,30,28,66,47,61,19,61,8,79,70,38,17,23,94,5,16,89,37,34,61,22,48,27,65,35,87,40,9,67,4,30,39,33,16,75,97,87,74,17,15,96,53,93,6,13,81,50,56,22,44,62,53,97,19,35,18,39,98,58,10,93,76,40,39,18,92,70,86,28,7,7,65,84,19,56|
44,10,91,23,94,72,44,62,69,29,59,62,4,41,13,79,16,84,43,47,81,60,66,91,27,11,29,13,72,59,36,42,44,32,29,29,78,31,29,85,20,16,26,28,91,31,70,16,88,14,10,74,82,27,12,97,91,75,78,20,28,42,80,56,13,13,55,12,97,51,27,73,75,9,30,56,61,88,78,1,16,9,29,86,37,59,79,9,46,46,40,63,36,47,90,61,55,99,85,59,18,89,1,22,65,4,36,14,4,96,81,25,50,39,72,91,22,23,46,2,53,63,87,75,44,55,15,10,3,56,82,27,57,27,20,22,82,17,60,11,91,35,58,5,69,94,98,100,21,25,71,45,2,14,81,3,76,15,3,83,48,30,36,51,35,19,56,50,47,76,5,59,39,21,31,12,14,13,20,1,99,28,4,30,48,3,37,29,5,73,74,11,78,16,81,72,91,79,81,44|
74,93,97,13,70,98,50,11,52,12,7,55,63,37,74,68,32,82,18,13,77,75,15,54,9,58,14,37,37,93,38,32,78,28,42,38,27,46,40,90,15,62,41,98,34,46,77,35,64,19,45,88,55,64,88,62,86,15,11,35,34,40,45,30,60,25,5,33,55,73,61,24,92,49,94,37,42,20,9,60,47,34,26,94,8,52,51,40,80,97,72,30,17,36,80,80,54,8,70,79,16,92,76,49,37,36,60,57,98,91,6,63,45,92,85,10,22,78,37,55,24,63,80,25,2,92,32,49,55,53,36,92,17,41,19,58,65,75,81,14,55,56,71,55,83,7,1,93,24,20,14,25,81,17,8,28,49,22,25,59,87,49,29,63,6,61,92,35,17,62,58,39,79,5,81,5,48,44,40,38,19,17,54,62,39,84,48,61,63,1,82,91,99,34,55,24,80,29,68,19|
31,78,7,36,13,36,80,4,89,52,88,46,26,41,96,3,18,34,76,45,59,73,69,80,38,30,43,17,78,79,23,75,38,85,100,18,81,71,48,69,80,89,82,61,5,64,18,40,63,20,92,15,66,14,16,90,12,39,9,51,84,53,69,58,98,28,61,5,48,72,1,40,95,69,14,66,64,22,2,24,81,78,44,77,23,32,92,39,54,83,21,85,63,50,53,13,68,68,33,88,92,93,94,80,34,18,96,85,24,20,29,96,40,61,3,43,14,32,69,37,63,92,99,76,54,41,97,12,63,79,46,72,4,92,85,78,87,46,91,51,12,24,54,87,41,35,94,70,99,20,55,16,95,20,18,63,9,60,87,78,59,54,18,60,85,56,64,13,48,76,84,4,37,35,67,86,39,50,25,86,55,1,29,1,7,98,39,20,60,74,48,63,65,34,85,37,13,41,64,54|
64,16,79,87,85,54,26,4,54,36,28,58,65,80,73,40,42,42,42,95,16,15,8,45,80,42,37,58,79,31,48,28,48,21,68,89,22,11,96,14,3,43,50,63,57,55,69,4,12,80,95,50,96,15,30,17,100,49,17,20,20,46,54,84,75,65,59,38,56,3,41,76,61,66,97,84,76,32,38,89,21,28,17,78,33,70,52,74,82,9,20,27,15,2,88,97,77,99,83,100,73,63,65,41,64,16,55,14,5,9,39,17,34,10,50,21,34,76,40,25,77,93,63,22,88,51,24,68,50,27,90,86,7,18,40,49,81,23,1,48,8,52,66,29,78,74,84,23,55,29,3,45,65,85,14,58,43,73,76,17,55,70,50,78,2,95,5,69,71,94,31,27,30,60,13,28,42,12,68,4,96,89,85,24,23,53,61,26,97,52,56,23,43,90,52,65,44,88,42,57|
22,57,93,63,90,96,17,4,9,64,34,90,34,49,65,82,49,81,47,95,73,65,18,91,95,40,4,46,67,56,97,25,86,84,54,75,52,58,78,73,91,22,34,84,56,67,61,97,46,33,2,68,75,26,16,16,17,52,37,90,50,23,22,79,72,67,71,91,61,73,4,76,92,27,39,92,98,32,23,66,35,25,36,30,88,12,8,15,83,75,33,44,82,13,39,14,23,78,84,81,3,69,39,9,49,33,42,99,5,5,76,47,74,21,54,32,71,100,88,63,57,35,58,93,30,82,71,80,72,5,89,82,13,38,58,59,89,46,24,24,100,36,12,88,42,65,76,40,96,100,20,61,97,14,37,96,6,18,45,58,13,85,66,81,68,40,47,71,4,16,47,68,15,83,27,61,83,85,41,87,80,54,38,33,93,38,78,90,34,41,26,43,41,36,47,32,90,31,56,48|
79,49,63,98,67,97,84,61,70,62,47,51,18,1,81,90,61,85,72,79,51,3,46,63,5,27,55,99,46,3,42,15,61,27,10,27,11,65,21,40,34,50,36,16,14,80,84,40,43,13,5,14,100,24,77,32,87,75,95,19,16,45,28,23,90,52,46,74,51,37,8,43,3,27,45,73,57,97,28,76,81,32,75,16,9,21,58,88,62,14,63,40,89,75,44,45,70,39,48,64,32,64,54,70,2,83,26,87,38,91,25,86,6,97,3,80,47,76,31,95,98,58,3,77,100,82,52,81,66,52,80,65,49,62,34,80,46,24,19,66,1,62,91,45,83,48,29,79,93,38,10,38,96,70,14,59,29,87,89,50,6,7,94,16,2,11,34,54,47,4,15,53,30,14,77,54,99,73,49,88,44,88,44,28,46,65,86,17,1,4,59,32,72,64,58,65,7,59,68,31|
14,97,63,4,22,79,8,5,74,76,6,60,98,73,53,2,39,37,53,28,19,87,34,65,18,3,95,70,93,18,58,76,14,54,28,80,20,93,9,45,53,77,38,87,41,36,56,84,88,97,12,71,95,51,94,74,51,52,50,88,27,32,26,8,43,43,60,49,9,52,6,14,78,44,27,68,32,23,47,21,39,5,39,3,90,75,82,46,79,19,19,26,62,81,32,72,94,16,99,86,88,57,67,42,51,61,14,43,44,45,88,90,63,37,34,20,7,9,51,87,99,96,50,94,56,6,42,4,17,73,71,76,33,34,26,82,4,28,58,26,92,9,44,18,61,17,80,57,94,32,85,97,42,91,47,40,83,81,55,63,31,30,54,7,96,48,53,44,60,94,5,70,4,25,15,30,60,85,50,58,12,88,44,65,29,29,97,93,27,47,38,98,73,83,45,77,46,60,26,32|
75,21,21,74,21,64,73,34,16,97,68,77,31,89,84,39,10,44,10,17,14,81,100,48,17,48,96,93,26,96,19,38,29,58,92,4,57,34,25,1,49,57,46,35,70,79,36,22,99,61,48,83,86,49,81,14,94,85,11,65,56,18,81,9,67,34,20,4,79,39,16,55,4,85,48,35,86,30,97,11,72,17,60,40,27,93,29,15,96,74,14,46,37,80,95,53,24,60,65,91,24,83,58,18,88,86,58,15,21,86,71,21,59,63,78,7,99,48,23,32,48,76,16,63,48,8,15,35,36,27,73,57,78,35,71,91,69,74,11,55,58,19,30,65,94,98,25,13,44,81,84,32,29,97,47,17,45,25,99,75,28,13,7,65,4,29,39,45,48,55,100,76,25,69,14,74,69,76,42,61,82,30,33,12,87,99,57,47,96,19,72,20,90,9,50,55,78,34,86,97|
80,39,1,74,31,73,2,73,34,28,58,92,7,94,28,20,59,52,82,6,46,77,30,71,41,22,75,9,53,83,3,98,85,96,10,16,59,1,76,10,7,2,51,90,65,37,29,31,80,50,80,13,87,85,41,23,22,74,38,9,24,38,23,14,80,4,42,47,5,55,18,24,27,61,21,78,39,91,2,78,10,96,26,65,85,30,40,57,43,4,82,19,3,1,10,41,40,93,3,50,46,37,85,75,35,19,58,21,30,88,81,16,10,9,83,34,58,60,33,84,71,100,73,40,11,66,100,96,69,10,79,82,33,49,33,21,94,71,100,58,80,88,35,26,95,95,32,63,93,27,94,1,71,62,25,47,11,95,65,23,100,47,47,6,62,53,21,67,32,94,41,34,44,55,73,12,13,5,45,5,30,48,4,64,30,78,75,58,15,82,80,85,92,47,35,31,46,51,15,84|
37,46,91,68,87,81,4,69,72,39,42,51,82,33,43,52,4,49,79,26,44,89,90,7,37,72,27,1,68,38,81,30,26,72,87,89,87,27,75,45,41,49,30,2,76,99,62,70,5,21,13,85,97,7,43,36,15,93,22,35,28,46,88,53,10,60,44,96,99,83,68,21,51,99,7,29,17,23,19,77,10,95,73,71,86,60,59,77,7,2,77,29,3,67,76,94,29,19,4,98,23,74,37,61,95,37,19,49,51,83,68,94,54,19,74,95,35,72,90,90,84,72,32,17,48,97,20,49,52,35,57,79,40,57,72,88,92,27,67,49,40,24,38,60,37,90,85,46,9,67,27,30,83,21,15,72,95,28,2,5,38,81,84,58,37,86,30,51,26,13,7,59,24,55,61,44,52,18,62,16,23,97,100,69,30,22,74,45,88,20,68,75,47,10,81,36,82,83,74,21|
5,28,78,12,85,83,68,2,54,1,45,36,66,50,3,12,19,27,9,94,84,97,71,26,96,24,100,80,24,67,38,27,2,10,42,22,85,83,33,81,23,46,62,50,73,46,37,47,2,37,7,79,82,47,67,51,100,41,12,3,86,57,20,57,16,88,45,37,95,93,94,85,40,12,28,40,24,37,6,57,57,70,41,73,62,62,80,1,67,28,43,57,68,39,29,18,75,3,20,48,4,52,60,44,76,9,77,59,43,40,49,47,94,92,7,88,49,95,5,17,66,1,35,1,86,28,37,46,36,45,23,56,3,32,79,43,31,92,63,37,3,37,43,81,85,17,49,43,74,32,7,63,28,23,53,35,33,40,24,99,82,88,90,33,68,1,67,93,33,69,95,14,15,78,69,10,56,11,66,63,54,26,87,94,45,12,13,100,76,23,2,58,57,87,16,90,20,95,75,60|
7,28,96,98,71,9,41,78,73,85,48,15,43,30,14,23,73,59,86,76,100,57,90,98,70,45,46,83,85,14,61,68,4,37,16,8,12,44,43,22,20,34,29,40,47,59,99,85,61,80,30,86,64,22,41,13,56,84,81,5,74,58,15,2,37,52,21,36,17,61,1,66,79,72,6,53,45,28,17,9,84,99,19,59,36,30,79,91,11,3,3,92,40,59,34,98,13,73,96,47,14,6,69,25,28,22,87,43,98,55,47,78,15,29,18,30,68,57,64,45,59,22,20,19,81,17,82,87,68,84,81,49,8,54,81,8,74,28,8,6,73,87,74,1,21,24,75,44,89,80,60,75,53,73,58,3,72,92,94,21,66,85,4,89,81,81,31,10,82,14,16,45,54,100,50,77,62,29,25,85,34,73,66,40,76,40,59,67,69,17,76,14,100,92,40,56,64,94,88,20|
14,20,20,36,2,9,99,63,62,64,26,44,55,45,20,24,69,51,56,76,69,82,34,63,89,2,59,9,58,35,23,49,29,2,76,65,52,24,13,71,38,38,84,53,81,1,24,1,35,90,33,2,51,17,81,67,49,61,75,53,85,43,10,67,40,64,28,57,56,20,55,40,37,1,96,85,51,79,91,100,6,18,30,88,35,80,29,36,89,67,97,64,72,54,27,31,97,95,8,11,6,41,91,31,31,27,10,88,17,53,64,12,42,77,67,55,90,97,61,46,48,94,81,25,28,9,55,95,71,61,100,33,11,96,55,95,57,66,62,50,76,90,61,15,100,64,91,62,27,91,35,94,58,72,7,60,35,6,10,31,34,15,7,71,86,87,52,9,10,20,4,61,67,25,64,77,95,88,64,46,66,17,69,68,48,76,70,2,92,50,12,38,15,58,86,78,28,23,25,40|
50,40,11,96,10,96,30,27,71,7,4,78,80,65,60,47,37,29,55,91,72,73,16,37,73,72,81,50,75,40,20,45,30,90,12,93,70,66,83,49,1,27,79,75,75,22,4,68,45,73,34,70,97,76,52,75,60,23,20,22,13,11,15,72,96,85,19,36,54,3,19,82,52,38,47,60,82,8,33,54,17,31,63,28,30,57,14,89,93,58,54,71,6,34,95,60,27,91,100,50,14,71,34,95,20,14,51,94,98,7,83,94,91,7,54,24,47,14,67,7,79,72,21,12,60,15,84,38,56,19,43,99,18,66,95,7,62,74,86,85,5,3,93,92,38,21,2,95,69,41,15,12,58,79,7,38,29,84,70,57,53,97,19,22,75,20,7,67,29,53,69,72,62,48,4,47,19,9,57,17,27,4,61,81,95,6,21,12,77,43,12,98,9,37,89,64,72,25,10,78|
1,5,68,12,6,22,64,15,92,59,89,37,65,93,51,77,48,61,95,7,78,55,44,92,49,64,65,44,10,9,48,1,86,65,71,60,15,73,53,77,76,67,87,12,71,38,27,93,44,72,41,35,22,51,64,32,51,88,15,91,63,65,1,56,89,81,53,17,19,50,22,69,19,22,95,73,46,98,70,8,96,79,94,51,72,29,41,1,97,30,23,37,89,19,84,18,5,53,12,90,54,95,61,18,30,50,40,93,2,29,100,27,18,6,11,79,73,48,15,4,59,34,28,93,56,61,18,20,27,29,26,28,34,90,92,77,12,68,40,47,25,55,5,77,81,57,100,57,44,4,29,73,71,53,24,72,6,45,92,85,42,5,96,82,89,41,12,53,98,41,61,24,85,32,40,79,53,88,53,58,85,89,97,27,95,25,21,97,97,97,31,62,66,94,46,85,91,94,49,15|
78,11,92,83,61,16,34,9,99,35,86,65,76,63,33,11,23,4,84,32,65,35,98,54,75,58,47,5,86,55,7,51,42,76,77,57,41,91,84,66,42,87,99,68,70,82,54,28,73,24,96,15,88,81,92,26,42,6,29,17,40,66,85,8,74,42,39,54,98,13,24,43,35,74,79,31,70,39,52,71,91,71,67,24,24,85,80,29,98,99,70,42,25,98,60,59,16,39,32,89,75,67,22,19,88,49,67,23,53,52,51,56,53,12,15,43,8,1,35,41,71,43,71,67,23,90,40,99,42,6,18,51,65,67,88,67,47,13,55,92,9,10,10,89,61,62,89,65,57,76,65,27,86,64,52,93,32,48,73,13,51,67,22,3,70,98,28,18,48,13,91,21,8,2,31,5,13,87,17,26,58,94,14,49,90,100,53,60,91,39,75,44,72,93,48,82,4,9,91,57|
21,44,6,71,62,46,12,22,36,34,51,29,51,3,30,19,31,9,65,79,89,67,30,61,96,10,92,99,63,46,57,96,92,56,22,9,61,92,58,21,83,63,59,90,85,83,96,44,50,26,38,38,53,64,61,19,39,17,97,71,45,23,14,2,84,76,9,40,43,26,9,5,5,90,32,99,50,46,33,89,14,3,66,98,59,98,29,3,49,70,69,58,4,86,50,100,46,47,28,15,56,62,76,67,42,39,15,49,52,72,33,6,51,11,38,95,59,34,94,85,35,38,22,59,32,45,56,73,53,99,23,55,22,82,40,26,2,54,68,79,75,70,88,6,89,100,25,4,54,70,88,92,96,35,97,46,99,11,61,61,45,3,94,56,15,68,50,23,50,28,75,31,78,82,62,25,13,5,85,74,51,35,79,81,33,62,21,37,91,92,98,62,23,87,24,21,82,31,60,58|
49,99,72,89,33,85,54,56,70,38,64,96,38,93,6,27,68,35,40,81,99,95,64,30,81,23,86,26,84,51,90,86,87,92,14,46,24,20,33,15,37,67,59,67,48,5,42,67,91,87,84,77,100,30,2,41,10,68,4,25,24,4,70,87,49,80,43,34,48,57,7,9,17,5,54,27,24,29,99,24,82,60,75,27,41,100,83,68,59,24,22,75,18,34,95,98,82,49,21,92,8,38,84,35,74,46,89,19,54,95,25,83,83,20,15,39,54,77,86,35,42,80,72,75,62,17,28,83,91,37,97,33,92,65,76,48,4,35,20,32,7,89,36,84,68,9,28,66,43,66,56,25,66,4,38,99,61,25,6,93,46,62,39,44,61,76,99,29,60,1,90,89,26,73,19,58,37,89,96,64,29,1,45,15,67,49,23,59,66,34,69,37,9,26,34,22,90,6,36,78|
25,18,97,58,35,2,32,57,80,34,14,64,7,19,73,100,10,13,84,76,6,81,56,15,7,12,55,66,31,54,44,58,11,79,91,17,35,96,33,62,55,70,33,74,54,52,95,5,86,82,97,82,19,4,81,18,25,51,67,21,80,58,15,50,91,57,9,12,37,43,19,9,13,4,58,72,20,69,73,73,79,18,26,8,59,40,90,26,78,61,48,3,82,13,9,65,64,75,6,99,33,30,57,25,99,92,13,11,39,32,1,77,42,71,54,99,90,94,68,12,42,5,30,67,88,19,89,99,26,72,60,75,91,75,49,59,52,70,73,54,19,7,12,9,46,4,51,38,82,96,35,40,54,27,3,82,31,40,93,78,2,2,65,44,92,30,1,19,8,62,4,67,78,56,10,56,99,92,71,82,25,16,51,61,80,23,5,15,54,36,87,80,43,100,38,49,95,9,22,72|
64,68,20,26,86,77,30,90,33,33,91,30,83,53,8,52,46,5,98,47,9,71,48,41,29,54,15,10,37,97,56,38,74,76,26,80,50,61,86,13,41,34,7,87,30,38,1,48,76,65,92,65,64,6,52,58,100,64,16,53,96,6,87,99,28,50,10,21,27,3,52,14,79,91,67,33,20,69,99,42,85,44,88,62,64,31,79,15,93,77,52,76,35,84,31,56,6,42,16,44,16,29,77,40,97,8,70,87,84,9,38,82,85,100,37,73,96,7,76,55,7,64,49,19,55,44,43,71,15,17,72,54,93,62,81,29,73,9,41,77,67,18,58,39,80,74,81,71,28,23,100,10,99,2,57,99,42,28,16,64,59,21,61,98,51,94,15,41,46,2,88,37,24,92,35,13,75,87,42,8,5,69,71,38,24,56,9,67,87,50,42,43,70,20,16,93,89,13,73,65|
52,39,3,8,19,23,12,89,29,9,33,71,50,35,17,20,30,38,93,88,62,16,53,7,41,24,29,99,51,7,81,9,88,93,2,41,32,3,42,15,66,30,54,57,63,7,98,27,61,44,16,66,20,36,17,12,95,63,72,51,97,64,4,40,9,14,85,90,84,24,42,22,75,48,21,37,93,39,13,89,54,83,8,40,51,48,69,7,12,43,41,89,60,36,74,15,36,3,39,55,42,74,33,7,99,17,5,56,63,50,32,58,44,81,11,31,66,62,83,96,5,62,83,62,55,76,27,49,47,81,37,37,19,45,42,18,14,4,100,65,41,23,25,11,23,48,30,94,14,13,37,74,44,23,100,26,6,66,39,15,52,10,7,84,5,22,28,62,57,24,12,25,76,44,1,16,16,38,49,98,57,41,8,94,100,85,78,8,82,55,85,8,23,76,61,47,34,27,58,71|
91,75,42,68,59,60,4,64,6,61,8,79,70,46,47,99,98,22,58,49,98,28,42,49,54,6,66,19,22,78,65,66,44,72,74,1,26,87,81,36,37,3,66,52,6,32,8,90,96,21,67,57,14,63,30,81,7,79,8,99,23,93,53,95,68,75,75,73,25,37,86,7,86,2,37,1,60,99,77,58,45,86,19,83,67,42,65,42,69,61,93,96,75,90,30,25,48,32,71,71,85,90,69,38,51,45,19,59,40,47,83,84,26,69,80,87,4,75,71,85,57,59,46,57,26,83,39,85,91,3,4,92,9,58,55,84,99,100,65,90,34,76,18,76,78,6,3,2,53,8,39,64,46,69,79,71,66,22,94,58,38,96,3,71,14,18,72,90,51,19,78,5,75,82,50,61,5,14,60,68,87,16,30,83,44,31,92,2,1,22,45,21,55,71,20,53,90,12,47,92|
29,34,88,21,2,62,79,28,71,27,79,64,21,43,44,74,83,5,68,85,78,59,13,38,36,69,87,22,47,49,18,13,80,61,1,25,71,46,8,20,1,58,4,47,15,29,13,23,24,63,80,64,58,81,18,100,5,44,63,69,1,38,83,38,13,64,86,18,15,27,14,6,14,8,34,76,78,13,45,45,58,93,52,57,12,32,55,51,45,5,53,26,46,49,83,6,30,59,59,4,77,34,42,45,94,87,54,24,92,5,11,38,38,35,28,89,56,20,86,33,36,5,89,34,88,24,62,50,66,38,24,94,45,25,69,18,50,92,36,30,87,73,57,98,39,41,40,95,19,21,9,3,18,46,19,37,15,29,64,57,46,49,5,9,88,58,50,69,53,68,40,47,3,55,29,75,5,16,72,77,71,11,61,84,60,82,43,58,53,6,36,40,92,85,81,40,49,24,35,25|
35,42,42,99,59,20,44,74,4,74,59,51,30,94,46,81,24,80,49,26,44,54,68,35,87,20,14,23,84,78,50,74,25,21,5,49,51,36,21,98,33,20,26,6,60,10,40,65,5,23,44,73,7,8,10,69,7,48,54,100,62,10,53,98,78,31,50,6,55,71,86,64,83,35,17,2,100,32,86,90,20,13,25,78,75,2,23,58,29,75,38,17,94,39,41,30,78,79,13,81,56,26,97,55,42,50,28,6,34,26,2,4,51,61,36,21,19,35,67,11,16,59,89,98,72,53,14,33,69,89,50,27,85,63,84,41,59,12,74,98,58,65,2,48,41,67,13,63,95,71,5,28,32,35,85,40,64,36,39,53,92,97,73,39,18,16,13,46,41,19,61,60,49,82,75,18,27,43,8,32,68,74,75,64,34,26,52,79,51,40,25,2,50,23,78,86,76,79,16,91|
60,82,7,82,58,12,44,97,40,49,28,35,80,40,11,32,72,70,7,94,92,13,13,9,4,39,48,76,58,82,71,52,16,60,57,96,49,18,71,98,76,65,66,17,53,29,54,36,29,50,86,1,56,71,81,98,45,29,52,24,40,52,16,92,2,67,7,7,98,2,86,88,87,15,70,97,19,6,48,71,10,34,45,30,90,31,77,48,93,61,14,55,79,16,65,4,41,26,5,95,26,91,55,60,94,75,4,4,57,25,72,21,21,38,91,42,22,3,55,63,28,83,10,64,38,100,64,31,82,45,50,79,65,84,48,62,4,70,20,70,19,47,44,63,57,30,54,16,20,100,33,5,27,28,35,23,65,27,66,82,72,48,67,87,89,75,37,33,94,38,25,38,9,97,82,65,11,22,80,62,37,35,5,23,25,78,71,14,80,57,90,17,47,8,96,20,56,91,100,69|
94,36,45,56,4,97,43,14,69,46,38,36,64,50,97,28,54,94,20,19,20,42,62,87,79,43,65,54,29,60,47,28,70,69,58,82,59,1,19,59,49,46,48,35,73,55,73,86,75,57,71,98,28,6,76,68,61,26,22,37,89,38,96,51,78,87,93,9,78,31,6,39,27,19,85,27,49,24,35,85,43,93,32,52,97,69,29,97,20,9,99,92,22,86,65,9,68,64,5,12,6,9,35,83,6,7,11,55,19,99,18,42,38,48,30,57,26,83,53,30,72,61,19,83,98,58,75,60,22,47,96,32,34,50,76,43,54,3,36,4,55,51,97,61,73,13,15,60,63,1,88,46,66,64,19,15,29,43,85,88,83,3,92,24,98,41,99,30,31,16,29,65,77,20,81,69,87,27,53,50,100,5,37,54,77,52,63,32,2,97,57,34,52,18,70,46,10,64,13,77|
62,68,78,3,46,41,50,55,12,84,97,22,6,12,46,50,73,39,27,53,89,73,21,61,60,87,94,30,99,70,61,43,94,1,87,58,38,52,20,58,45,55,23,81,96,39,25,85,55,59,46,70,66,89,78,95,67,26,48,86,64,39,61,76,75,2,15,41,35,88,10,15,76,28,91,38,62,96,91,3,14,87,74,53,94,31,100,9,62,95,68,59,58,51,59,50,77,42,44,8,71,17,10,18,56,7,12,10,41,1,64,41,6,54,81,40,8,49,95,45,91,74,77,39,4,86,13,27,5,75,4,20,85,39,78,78,98,12,56,25,48,96,63,23,12,38,60,79,88,25,71,27,33,91,52,22,74,88,45,95,19,36,16,45,65,51,43,71,76,11,41,78,11,27,18,32,43,98,23,27,94,42,43,7,25,54,57,76,84,2,48,31,45,41,15,58,8,19,36,26|
93,88,72,13,3,37,87,41,3,10,70,11,95,79,60,27,69,55,40,80,95,70,85,39,69,26,31,76,25,72,59,63,13,44,8,75,2,34,3,13,28,98,16,5,43,50,10,86,24,71,37,50,78,33,90,42,70,71,6,22,69,7,19,25,61,93,31,20,43,94,34,37,79,2,70,14,60,66,81,6,14,88,72,11,85,68,33,24,61,8,37,29,38,18,87,17,92,32,71,76,59,89,84,25,11,78,89,60,20,71,1,68,24,79,16,31,77,77,19,27,8,17,12,65,10,30,8,94,19,42,82,77,72,59,60,44,77,30,14,35,38,9,97,75,65,1,2,13,61,70,24,80,81,63,99,45,9,40,30,41,52,85,66,70,41,76,7,22,55,47,12,3,43,88,2,23,77,88,10,38,53,13,60,6,36,52,58,53,65,35,4,98,65,7,15,69,43,76,6,8|
88,95,34,2,73,16,52,66,33,26,40,61,86,48,42,51,64,49,96,51,60,74,84,96,21,30,43,98,92,95,38,46,41,27,83,83,47,34,19,10,24,50,15,75,31,6,23,15,13,95,47,72,13,47,24,56,49,36,45,59,90,69,26,63,16,12,48,32,58,44,43,55,46,11,76,83,76,22,92,27,27,48,25,91,61,41,21,21,4,12,40,21,9,99,25,52,100,96,9,10,80,87,4,62,16,7,84,62,18,66,39,39,15,50,67,90,15,12,35,32,70,34,65,31,36,15,94,57,49,81,26,52,100,100,49,43,17,53,85,28,64,33,24,90,8,55,64,89,67,44,34,44,60,90,44,42,67,18,30,81,12,46,83,70,78,17,63,69,57,13,79,36,2,91,13,13,2,5,26,89,86,57,53,10,13,83,21,17,46,73,33,52,95,18,15,46,91,40,66,36|
40,99,88,86,96,68,40,31,53,83,79,58,82,67,98,37,29,71,91,22,94,74,71,55,73,47,47,70,58,3,82,34,67,75,18,84,23,28,43,57,50,28,76,39,86,26,11,58,40,22,39,33,41,19,16,66,43,24,19,74,75,72,38,36,29,81,63,39,38,99,60,94,69,26,17,52,63,14,37,29,3,54,34,99,34,67,43,16,99,61,27,31,19,77,32,13,83,81,33,74,74,74,35,39,20,76,90,91,31,47,92,61,37,100,65,44,90,77,65,62,64,82,55,52,76,84,30,87,11,47,97,15,5,79,18,76,5,62,6,53,13,5,27,59,23,44,43,99,47,11,30,51,87,95,34,27,13,56,1,42,60,71,38,62,57,7,88,80,55,84,91,13,49,33,64,50,3,18,95,1,80,24,54,88,47,56,21,45,3,21,53,51,99,94,98,56,30,15,100,84|
63,22,27,85,20,9,93,19,79,71,36,61,14,76,61,68,84,5,93,76,72,71,25,10,98,2,67,49,34,93,75,79,47,8,83,57,21,43,75,9,19,97,71,68,80,87,38,76,98,98,7,64,15,2,35,74,20,69,90,28,59,95,73,14,25,19,79,90,88,45,42,85,81,78,52,46,26,45,51,56,54,35,46,89,81,38,61,88,21,13,67,90,9,75,57,24,41,49,54,56,42,89,25,39,19,4,23,62,40,6,58,7,7,73,77,41,89,3,24,87,54,36,82,6,26,55,25,42,97,11,38,62,74,50,66,50,85,57,44,24,27,86,64,22,77,10,19,51,7,53,44,96,98,24,6,21,4,86,79,84,96,30,77,61,24,99,67,22,53,92,62,81,66,74,37,80,13,31,81,89,47,13,49,34,61,11,97,86,78,20,56,29,63,48,4,44,13,42,73,20|
65,52,79,21,82,84,48,22,86,69,55,68,34,69,62,6,47,12,97,94,61,4,100,77,88,87,7,76,99,50,64,60,20,27,49,75,41,1,10,43,68,39,89,39,67,6,52,12,21,91,7,13,80,24,87,53,21,89,90,28,61,59,56,21,47,24,13,12,29,6,36,96,92,72,15,62,62,81,20,39,43,96,75,82,71,27,65,5,77,8,48,49,80,5,68,36,69,63,62,44,70,45,40,61,17,46,52,71,8,8,36,99,63,23,4,82,14,93,17,40,93,15,59,91,22,20,90,97,70,16,46,53,34,100,74,69,95,92,5,72,8,5,4,98,35,16,52,68,38,34,32,55,39,62,89,49,94,72,12,51,98,67,63,2,3,50,28,13,11,85,2,81,10,23,6,61,66,3,29,5,78,63,34,70,46,52,91,92,85,93,31,70,94,20,34,53,73,70,61,44|
40,87,87,87,7,41,52,39,28,28,96,92,87,22,15,28,3,3,36,95,89,15,79,20,93,59,63,15,78,38,100,67,90,73,92,85,34,41,95,74,90,15,5,42,56,88,39,33,97,82,50,75,20,67,23,18,60,49,78,35,72,65,10,13,25,67,36,13,7,70,19,66,11,72,24,38,25,69,37,10,76,37,43,87,62,11,69,10,86,72,91,34,14,23,59,35,10,77,56,12,54,72,48,36,48,56,40,74,10,74,83,43,48,32,48,64,49,9,23,64,91,93,33,39,77,20,86,80,32,24,45,36,44,91,42,32,51,37,30,79,8,41,79,3,86,16,49,78,91,87,98,40,23,93,89,23,12,28,65,17,44,78,44,9,96,71,28,25,2,5,90,27,90,44,70,91,85,83,50,72,44,39,6,85,27,66,67,25,15,51,38,6,24,28,88,99,35,52,40,44|
5,62,68,66,8,17,31,95,42,10,43,66,74,87,99,7,74,90,55,98,26,61,54,62,14,42,92,8,36,10,80,72,30,62,64,47,27,66,16,57,75,93,3,22,59,25,64,71,28,91,1,98,30,26,29,94,82,41,27,87,47,85,53,54,7,3,34,35,17,26,7,84,70,9,96,5,23,8,90,65,85,47,32,92,58,50,51,65,58,55,50,54,64,49,66,21,28,39,85,98,69,65,25,34,71,12,36,58,32,23,5,32,2,81,69,85,50,98,76,100,68,70,37,74,96,7,33,34,79,33,78,75,76,82,30,92,48,80,96,63,100,92,37,77,27,33,48,88,27,36,63,10,100,48,52,46,26,61,100,37,74,1,93,86,48,43,50,33,71,68,63,40,50,34,54,59,38,26,93,90,52,97,41,32,32,39,11,46,82,81,84,5,56,7,98,88,72,47,81,54|
36,79,83,22,19,1,24,63,45,66,16,50,2,46,10,94,10,38,49,28,77,69,9,30,30,31,13,77,81,58,90,46,97,3,82,45,54,77,86,28,79,40,45,73,63,77,6,47,38,56,23,14,26,91,63,38,95,65,77,60,82,36,50,22,8,43,77,52,11,46,49,87,73,16,95,31,69,20,32,31,14,23,9,100,93,45,42,67,75,57,51,82,31,46,33,85,16,83,4,63,94,57,25,64,49,14,39,7,63,38,34,16,32,14,35,27,91,33,5,53,62,63,47,62,92,46,83,64,94,90,19,4,52,56,30,2,94,67,65,25,66,87,22,55,47,21,17,74,3,50,57,89,37,27,33,29,46,61,80,11,45,18,61,40,44,24,47,74,89,25,49,83,77,62,9,31,44,52,22,63,61,92,98,22,47,73,25,15,12,19,7,1,1,63,28,46,74,73,34,7|
8,21,86,18,8,53,15,46,33,31,71,83,77,87,36,61,28,74,30,63,58,45,50,34,86,71,66,68,59,16,45,86,22,68,26,9,84,19,28,96,57,30,9,72,72,30,47,34,85,84,74,53,97,57,99,68,57,43,44,94,58,27,9,18,63,96,3,42,35,80,3,34,13,37,93,38,45,15,42,96,45,77,35,11,84,49,11,49,25,55,50,21,43,52,58,72,24,51,74,9,76,24,38,4,99,89,6,97,41,66,38,24,64,3,78,98,87,71,17,49,71,35,55,53,31,29,24,4,60,27,79,11,64,7,27,37,6,72,15,3,47,41,19,89,63,68,86,21,87,13,15,65,29,64,57,29,17,68,78,61,19,2,45,56,33,14,71,26,86,19,7,23,99,29,41,16,89,86,33,53,7,58,7,48,69,96,34,70,41,40,61,79,14,66,90,59,98,63,5,50|
20,51,55,27,9,54,64,20,14,59,9,17,15,26,98,43,51,77,87,99,20,17,82,92,16,97,44,76,15,71,7,18,15,30,19,92,66,37,79,78,11,38,59,71,28,96,96,50,29,29,68,49,17,3,86,13,57,82,64,69,89,55,15,89,75,74,79,5,73,96,88,86,75,19,11,15,68,90,13,28,89,58,85,91,72,33,92,57,69,97,90,76,67,29,10,20,33,78,3,58,42,84,57,99,34,82,85,22,42,51,61,58,11,18,29,74,37,45,51,54,41,94,82,73,73,74,76,87,12,57,74,85,98,22,55,98,40,90,17,40,95,95,59,79,65,83,82,50,77,7,18,64,56,45,51,45,48,39,65,57,36,73,33,59,76,24,26,18,78,89,62,92,21,2,28,56,89,4,74,46,67,49,54,36,63,2,35,19,71,67,97,22,54,1,40,31,92,8,77,20|
91,7,97,7,91,81,24,8,46,17,58,99,92,4,19,74,1,33,16,61,70,69,99,100,40,5,71,19,3,53,58,87,16,18,87,53,89,78,75,48,93,38,5,16,18,4,45,9,74,58,3,8,18,55,33,28,37,89,94,55,48,43,83,64,88,83,45,8,8,34,77,76,49,3,9,82,88,77,36,61,10,73,19,10,62,36,29,73,42,81,92,8,7,53,73,46,99,6,10,23,87,25,61,19,30,92,80,20,87,56,59,8,38,31,14,87,98,84,23,53,85,53,70,90,40,65,84,58,41,48,69,56,43,92,100,26,76,5,16,27,17,99,91,83,9,26,82,2,98,7,85,48,89,61,21,84,20,90,43,48,31,11,97,40,70,41,99,4,60,54,3,75,53,68,44,81,39,39,13,24,15,45,90,27,39,9,54,15,30,36,12,51,48,16,23,46,42,78,99,18|
13,67,9,75,19,53,30,16,73,99,41,29,8,34,49,50,45,85,100,82,95,11,89,64,32,36,95,54,79,73,79,55,28,24,60,47,80,16,1,28,78,84,27,68,22,78,75,100,17,26,46,26,90,59,43,70,20,22,49,22,7,96,90,96,27,54,34,85,14,43,76,50,90,88,46,97,4,49,84,17,91,46,91,95,31,85,14,82,7,5,4,8,36,82,15,77,92,95,61,22,80,60,13,70,2,86,100,50,54,79,32,35,29,50,96,40,14,59,42,63,85,75,38,80,85,35,43,89,3,41,23,69,75,22,38,63,37,2,71,96,44,37,6,8,57,51,69,25,12,22,38,38,75,59,41,83,51,50,98,52,30,66,25,3,49,81,80,2,79,43,96,85,63,89,36,48,95,16,6,52,44,11,19,91,23,41,62,65,41,97,76,40,43,60,54,51,89,25,38,78|
5,67,67,69,74,32,80,60,57,24,59,62,38,92,1,57,40,84,68,85,11,39,40,18,2,26,56,39,68,6,18,44,89,45,92,76,53,99,7,3,53,41,95,74,71,35,72,1,95,2,81,71,89,40,92,9,97,87,93,7,29,40,22,40,2,29,2,73,21,53,53,31,22,42,3,45,94,74,56,74,22,22,72,65,56,96,34,26,82,45,78,33,32,43,27,29,1,23,82,68,77,21,21,17,29,22,27,6,71,75,13,21,80,88,68,44,63,36,7,40,36,87,83,66,13,67,45,3,16,11,33,46,29,65,89,59,33,59,63,63,79,69,74,9,58,61,14,63,11,86,23,13,32,45,96,1,21,24,92,39,30,29,44,63,2,12,99,17,58,12,91,60,5,19,4,99,38,15,46,80,11,71,94,61,9,71,24,35,47,95,84,77,91,94,26,82,27,53,36,70|
21,53,46,86,45,23,7,2,34,7,79,63,83,51,35,30,95,29,65,79,31,90,44,44,76,68,74,76,48,14,48,55,64,74,17,1,12,8,91,95,18,77,55,21,95,51,67,49,18,67,97,43,54,90,29,89,52,68,3,88,89,18,59,36,98,16,13,72,24,70,96,74,56,82,32,70,60,25,14,12,31,49,89,83,43,72,67,91,20,23,82,39,51,21,24,96,88,29,59,8,84,33,1,58,78,92,55,97,33,31,32,31,81,87,29,96,70,42,90,47,38,11,67,21,13,43,4,11,96,18,38,24,1,57,92,28,76,61,88,35,82,88,53,14,81,78,56,50,52,78,30,49,96,62,98,1,32,40,99,51,49,71,17,45,65,66,51,83,32,55,51,87,56,15,73,20,1,96,68,56,84,19,90,76,41,51,3,87,42,65,73,5,63,89,15,67,43,84,66,84|
96,96,79,98,41,66,95,69,7,2,75,63,38,4,12,33,86,37,97,28,58,100,30,88,87,54,73,61,47,100,99,83,76,83,34,51,44,92,24,38,95,37,78,98,99,7,6,83,2,62,50,80,37,30,78,5,96,100,19,71,34,100,9,51,6,64,22,43,10,9,36,63,19,59,97,58,30,63,49,11,57,17,44,70,49,40,24,87,58,9,65,51,71,5,27,52,20,70,44,70,65,32,39,67,97,6,72,82,71,8,60,28,80,6,24,71,41,76,49,20,74,11,79,26,6,36,54,11,41,83,16,7,12,11,16,67,9,69,62,83,42,46,57,67,26,53,81,26,73,20,69,80,35,53,76,63,64,7,62,72,94,66,73,3,100,93,53,66,61,15,13,85,72,9,62,19,47,94,97,52,82,18,68,4,97,62,33,35,12,40,91,38,90,63,41,45,20,23,100,97|
87,34,59,11,36,33,37,33,23,81,70,45,51,16,38,16,40,52,6,93,66,14,84,70,41,34,94,62,12,11,82,79,86,61,49,98,55,46,71,49,95,50,21,32,72,92,2,31,9,46,43,23,19,44,23,19,87,92,29,25,24,2,95,57,47,12,58,89,60,17,35,94,66,85,90,58,17,88,21,58,12,56,8,89,38,80,22,94,93,91,98,43,85,40,98,67,25,87,76,33,27,40,96,25,33,18,1,34,71,47,95,92,11,70,52,60,75,33,70,27,54,40,33,35,98,34,61,100,32,70,49,53,8,44,89,17,54,33,2,49,26,77,24,22,72,64,80,48,55,15,23,73,58,31,57,90,15,54,86,73,44,57,75,14,72,58,60,39,83,95,88,98,56,18,48,92,82,26,85,36,48,2,72,12,26,1,47,44,65,77,10,93,66,96,72,88,62,40,15,50|
36,46,48,50,79,10,70,73,93,60,8,17,41,6,47,85,69,36,31,100,87,40,13,25,97,16,8,86,98,20,70,67,55,20,86,16,90,89,40,21,18,87,84,22,23,35,14,16,59,10,57,39,65,82,3,56,30,95,45,28,49,52,43,30,78,91,94,77,62,27,100,57,32,9,28,92,72,29,42,60,1,5,93,16,96,70,31,67,51,26,57,8,58,62,21,2,73,89,16,61,81,60,3,53,36,79,43,75,67,96,35,26,90,91,27,24,55,42,83,57,46,86,10,91,17,73,59,3,98,53,83,63,77,56,100,40,60,30,54,90,40,41,37,46,18,51,66,66,26,65,77,91,59,33,18,88,90,5,18,82,11,10,12,92,26,84,85,43,30,76,5,65,64,34,23,11,38,85,71,51,74,39,42,85,28,41,86,12,94,13,62,39,27,34,7,91,10,6,80,6|
34,19,24,38,22,80,43,69,65,72,58,63,41,95,70,78,87,32,69,86,85,83,23,69,59,12,28,81,99,92,83,32,50,38,95,82,78,16,47,93,7,78,91,25,14,67,92,71,99,12,13,8,29,34,36,21,14,84,15,57,33,68,60,49,24,28,53,84,9,40,56,11,68,82,26,2,90,18,10,19,21,36,44,46,76,18,74,71,60,38,68,88,98,36,79,42,91,3,87,65,98,54,93,10,49,12,34,65,47,77,26,3,4,71,79,82,49,16,14,50,93,74,66,14,28,86,14,87,20,90,9,92,9,24,88,67,9,12,76,27,4,38,49,27,28,71,54,61,20,78,98,78,70,80,82,86,99,16,71,47,70,65,11,35,87,16,3,49,37,42,32,7,29,62,55,50,70,71,57,81,2,17,10,73,46,88,72,92,65,85,32,15,29,88,77,42,83,93,4,49|
16,11,2,66,31,41,91,92,29,87,63,74,22,81,36,68,66,83,44,98,28,85,75,70,81,99,74,98,29,51,61,83,90,41,70,72,1,36,39,30,5,83,34,12,85,83,62,25,73,95,93,41,99,39,53,17,39,54,91,99,38,18,14,22,31,73,7,100,72,69,53,96,22,43,52,10,37,33,14,64,3,5,5,100,99,41,85,52,74,93,37,76,61,22,5,30,44,64,43,30,54,29,22,13,69,95,50,56,8,40,50,93,56,78,10,93,63,10,65,58,23,4,69,42,66,23,49,96,20,16,52,19,5,73,38,30,61,52,16,79,2,17,71,43,57,92,33,48,71,2,19,79,13,91,6,8,97,45,57,64,19,51,35,67,93,56,65,50,6,76,57,15,69,3,8,38,61,41,82,98,11,6,76,84,68,7,47,35,43,80,18,69,94,35,75,73,64,61,98,38|
45,76,3,7,71,5,67,27,52,35,84,51,88,4,72,29,76,18,43,51,71,52,20,4,88,90,78,86,76,10,43,78,77,13,64,40,15,29,54,82,38,68,21,22,45,85,43,61,82,9,71,59,61,49,86,53,13,47,34,90,64,86,2,49,63,61,9,5,50,82,10,62,28,47,59,31,11,29,28,21,29,81,91,39,2,60,82,55,70,21,20,76,9,73,84,15,57,78,58,67,75,32,19,88,54,96,55,12,52,57,37,37,85,13,47,45,29,3,34,42,89,46,36,44,2,87,33,38,45,2,83,97,94,51,93,3,78,86,13,98,50,79,84,63,19,4,7,98,23,100,79,71,1,1,30,3,15,7,32,31,38,91,43,44,28,39,87,76,90,7,29,36,33,13,82,10,86,100,90,37,6,65,21,86,87,50,6,1,28,52,63,1,45,80,20,28,39,64,23,94|
41,62,14,76,35,37,19,12,42,64,69,67,16,52,100,90,1,69,87,25,34,95,80,77,33,89,76,76,70,26,59,10,12,71,70,10,74,65,50,62,3,3,68,3,100,75,28,12,50,54,83,4,72,85,8,14,98,53,32,57,74,57,24,60,77,3,83,3,10,71,1,75,14,15,35,99,51,16,16,67,75,13,24,41,59,30,7,90,33,90,27,46,49,89,50,75,71,40,58,31,13,1,98,24,46,7,34,19,72,90,49,32,6,7,58,81,85,74,4,5,89,35,19,60,38,19,72,76,59,51,55,73,33,98,74,72,32,3,48,100,43,9,79,7,41,74,23,8,93,94,37,21,82,36,86,54,93,41,28,38,99,16,53,18,33,2,65,76,35,43,18,86,61,84,98,11,36,71,74,13,96,28,72,51,52,57,26,29,83,16,92,66,78,100,17,25,18,53,7,79|
43,84,69,60,61,93,30,60,6,39,50,60,60,49,82,5,4,79,57,21,83,73,9,83,12,17,100,67,39,23,39,18,8,28,42,83,27,47,70,60,99,64,84,91,88,30,11,79,5,96,83,41,49,2,59,6,10,61,40,84,24,52,10,53,11,64,4,50,19,55,19,36,55,16,88,51,100,42,3,97,79,21,62,77,82,97,25,43,43,10,94,95,81,8,97,99,23,28,6,38,46,87,77,43,74,13,98,63,92,88,73,34,83,46,4,22,57,81,97,89,43,26,41,24,95,95,18,65,16,5,15,27,55,88,52,86,57,93,33,53,5,70,43,62,32,84,7,44,34,9,29,100,7,15,79,68,29,50,57,82,19,93,92,36,43,26,84,36,60,3,39,89,91,23,63,42,38,89,21,83,46,71,82,22,22,39,26,35,59,3,76,39,23,46,77,61,16,9,85,83|
1,42,38,48,80,79,94,90,6,71,47,21,3,86,52,56,4,69,51,36,38,55,29,15,48,90,70,4,60,6,34,39,30,60,47,81,82,38,63,81,71,53,76,49,68,42,39,97,1,61,46,92,61,7,49,47,79,11,51,74,71,19,52,45,90,88,65,78,16,32,36,80,61,70,86,61,38,23,10,95,18,87,87,63,40,53,100,63,87,68,23,90,23,50,91,97,50,70,14,68,47,57,11,78,1,48,71,29,95,13,75,90,90,67,37,52,28,91,54,14,80,8,43,73,2,97,43,46,77,34,65,25,86,9,62,20,74,86,80,31,98,96,72,15,14,5,81,99,24,83,79,9,23,93,19,58,40,30,99,5,31,60,13,61,53,84,59,9,28,4,49,16,84,88,82,26,13,85,56,89,4,91,86,79,43,98,47,47,11,12,61,73,32,72,3,96,12,74,46,10|
4,69,34,14,31,1,53,2,75,75,48,78,25,6,52,49,28,15,43,88,37,39,23,43,33,47,35,57,44,39,5,71,4,67,42,21,69,52,36,79,44,91,33,29,18,56,93,98,62,52,74,66,49,74,26,63,77,7,60,76,36,40,19,71,95,61,71,81,2,83,53,55,33,66,45,47,95,96,61,99,58,33,61,77,24,15,74,40,5,93,20,30,56,31,7,7,66,100,31,37,76,8,62,43,9,46,94,43,13,20,76,11,87,30,81,20,49,53,10,70,47,94,37,35,81,70,90,70,39,46,27,13,53,69,56,90,4,29,17,38,70,47,62,55,18,31,59,72,24,16,80,43,37,80,92,46,2,43,28,9,29,80,11,38,73,76,67,26,47,93,38,91,81,1,46,75,13,41,78,48,93,28,34,100,31,73,49,60,19,76,85,27,80,62,58,48,50,3,94,7|
89,100,29,35,3,3,93,2,99,10,5,37,13,49,89,80,79,39,60,48,81,51,24,21,97,37,30,86,82,24,43,50,82,92,54,46,70,35,35,29,57,39,59,39,51,100,1,73,63,100,60,87,43,22,14,10,11,63,37,69,73,46,52,59,3,63,24,71,29,18,12,3,37,49,81,21,52,71,62,31,58,18,11,64,41,8,96,39,86,50,16,88,41,40,98,29,91,20,9,67,72,36,59,97,14,70,99,63,38,83,99,27,33,79,55,36,56,89,8,40,43,20,19,44,16,76,61,45,46,86,63,61,68,38,90,6,24,52,57,51,47,89,78,92,19,14,89,39,46,85,94,40,65,47,18,72,5,25,25,50,97,35,59,26,32,6,15,51,32,90,91,10,23,75,65,16,76,3,97,12,18,40,72,52,100,85,8,89,93,55,74,13,66,90,56,37,88,22,51,76|
96,99,16,43,24,27,33,76,57,42,82,35,81,70,56,83,53,40,67,15,11,34,31,58,40,51,4,15,77,96,50,48,7,73,9,19,88,59,21,10,12,75,2,34,65,87,35,30,27,31,93,9,35,94,21,100,64,74,1,16,10,10,67,59,78,91,26,25,95,57,7,46,84,98,99,99,41,3,34,81,18,26,7,8,81,36,40,43,80,59,32,75,51,75,96,95,55,45,15,47,35,68,69,100,46,19,70,70,25,94,10,11,51,9,12,87,18,54,88,52,23,59,73,97,37,30,63,57,41,11,72,13,14,71,61,46,96,30,63,24,10,36,94,24,76,16,2,95,21,81,96,47,89,36,48,29,83,89,33,80,73,13,16,96,47,48,33,87,97,40,82,76,35,74,20,13,80,59,55,23,42,45,6,39,7,43,69,59,85,91,10,50,42,91,52,4,27,42,41,41|
37,3,82,87,85,78,58,94,32,38,1,68,50,75,56,97,60,76,35,85,15,44,61,11,40,1,41,56,57,65,47,93,69,60,4,21,86,90,46,6,74,33,26,70,52,29,59,44,1,48,31,41,26,52,64,68,51,15,88,45,89,61,45,10,4,32,12,85,80,80,93,82,69,72,66,72,72,69,95,33,68,21,97,35,77,87,93,45,56,85,28,34,83,2,1,56,82,21,86,92,19,22,10,9,77,35,79,94,11,86,48,68,35,41,57,20,45,21,65,61,26,16,12,32,12,100,17,49,40,13,62,29,29,50,83,32,87,15,43,97,12,67,5,48,1,67,55,52,45,54,28,21,65,90,75,51,27,91,98,31,41,43,60,25,88,34,94,23,82,86,88,81,31,6,55,26,95,74,90,30,77,91,70,92,38,76,74,46,21,84,51,2,9,94,87,47,47,41,32,41|
6,10,64,21,5,22,26,49,36,88,11,27,13,62,47,95,68,23,21,45,36,81,58,87,65,100,72,40,3,39,89,34,100,57,8,98,77,3,14,86,44,16,90,22,42,36,50,9,75,30,44,17,90,19,29,2,56,40,95,52,31,92,25,48,95,53,75,4,39,69,19,96,64,46,19,68,27,46,12,7,76,76,27,38,47,35,85,82,90,14,24,74,51,32,40,12,55,69,75,98,27,4,9,64,35,50,38,60,44,18,97,13,46,59,5,59,13,63,46,91,7,98,79,71,95,23,97,17,37,56,38,20,86,60,23,97,25,16,15,31,46,54,41,14,21,90,67,37,74,37,36,83,72,24,31,14,8,61,5,9,92,56,13,47,11,53,38,60,30,80,61,93,100,12,16,82,70,96,57,4,30,56,15,67,44,32,9,16,41,74,68,92,100,84,36,31,35,99,98,77|
43,94,17,93,14,22,29,55,52,23,3,31,55,51,78,46,12,86,25,64,95,22,30,27,38,8,95,63,8,46,19,27,15,90,3,87,13,43,61,50,87,26,21,30,35,88,62,78,26,90,11,83,80,65,71,65,4,12,98,12,56,6,53,79,95,20,63,8,27,67,92,86,95,49,10,22,69,62,35,43,33,73,87,9,55,96,74,84,100,28,40,50,83,60,51,28,21,49,92,92,3,86,42,65,53,48,27,35,2,33,69,50,2,37,92,49,81,69,93,81,50,4,2,24,4,50,42,27,35,91,40,19,62,23,63,15,68,28,13,36,21,65,76,27,3,7,52,51,8,78,50,83,41,4,20,22,47,22,18,83,33,75,41,7,38,100,46,89,9,11,61,66,58,14,31,97,31,20,77,8,23,41,2,35,21,72,14,73,16,18,11,29,73,14,16,83,78,41,53,31|
34,66,22,76,57,76,87,37,42,94,100,80,62,16,80,76,2,5,92,49,96,12,21,57,13,2,9,81,39,64,14,40,5,13,27,87,43,39,28,82,25,35,4,74,5,85,18,36,21,45,81,57,13,10,83,78,1,85,79,41,55,22,62,40,74,89,95,31,15,27,42,93,23,58,63,99,41,38,46,99,77,85,26,82,78,54,7,100,47,18,76,13,40,67,100,81,19,8,71,79,18,64,21,17,12,98,31,75,42,90,73,78,66,2,31,47,36,15,35,16,25,12,98,50,86,15,70,33,18,4,11,7,42,3,60,99,96,37,57,93,86,25,39,5,77,50,12,21,21,97,12,46,34,89,2,51,28,19,46,60,39,91,63,4,57,30,57,67,72,6,1,53,99,27,56,39,93,71,13,7,4,36,21,2,3,56,60,17,82,89,42,15,80,3,27,94,75,99,46,76|
67,53,15,64,84,8,72,29,26,52,89,86,6,32,84,46,23,1,100,63,72,11,7,9,35,83,22,76,86,92,64,74,2,74,35,74,58,16,2,14,85,64,22,78,22,89,87,41,10,28,33,3,71,95,60,43,24,26,53,27,28,31,87,31,24,13,52,2,11,31,67,23,69,61,10,10,28,39,91,1,12,89,29,29,58,55,56,77,97,46,80,95,81,94,22,4,77,66,76,81,18,65,27,11,10,78,6,19,44,46,56,62,70,20,6,10,29,34,54,58,64,66,47,99,3,31,19,48,33,73,1,10,24,26,6,55,32,99,13,12,35,10,82,58,19,37,37,18,88,7,16,27,64,98,22,71,100,57,60,69,93,94,11,34,59,26,36,59,88,92,61,74,76,28,37,6,92,9,14,32,52,20,40,47,98,98,88,12,51,16,98,99,52,6,76,73,94,6,80,46|
25,37,56,92,55,26,24,52,43,82,48,77,48,80,59,75,93,6,83,70,85,88,89,63,31,27,51,14,13,72,12,69,52,66,68,67,5,1,52,32,31,89,9,44,17,91,80,87,73,78,33,24,5,17,60,41,48,98,11,93,45,34,2,31,8,59,11,2,1,46,33,2,1,75,11,38,42,29,9,86,22,86,47,71,95,11,73,36,17,8,85,16,97,26,58,33,89,12,89,79,35,19,47,81,31,70,95,35,51,30,24,64,53,83,24,6,15,82,94,9,78,59,21,60,85,22,94,62,23,6,96,11,4,14,78,73,24,84,85,86,52,98,38,7,5,71,14,38,6,34,24,47,97,37,87,16,74,56,93,63,31,63,6,64,55,54,45,43,48,11,92,79,66,69,35,20,50,35,55,47,83,75,3,91,8,77,70,9,71,34,38,39,64,29,53,2,76,27,6,47|
95,61,82,83,52,80,3,70,17,44,36,20,43,45,39,76,34,94,80,10,60,87,86,20,98,94,83,68,36,88,87,64,22,57,37,2,55,29,97,10,65,44,69,17,25,49,75,59,28,90,75,93,73,51,93,19,74,100,1,43,14,27,85,27,81,75,62,15,25,49,43,23,46,37,14,43,81,53,60,88,5,12,72,42,19,22,55,46,59,1,30,51,34,27,99,99,14,35,81,43,28,41,71,43,9,2,91,74,7,30,47,34,41,56,3,82,86,68,68,1,13,71,48,87,96,76,31,29,31,76,6,14,8,99,14,30,97,2,99,93,80,49,54,94,73,2,87,77,68,17,35,71,97,97,81,87,17,90,55,24,63,52,96,26,83,89,8,5,82,15,63,57,83,73,73,19,99,78,66,98,79,65,25,5,58,14,14,64,20,85,44,85,11,35,4,26,19,5,56,8|
61,36,59,30,80,37,98,22,50,96,66,58,38,8,78,71,80,44,47,38,42,77,46,32,61,39,35,28,28,9,36,6,28,9,47,19,15,39,91,70,75,48,32,9,77,6,6,32,35,18,4,64,66,83,9,80,36,1,7,21,28,28,58,88,74,58,43,36,9,10,53,20,96,42,32,45,9,51,21,40,60,20,93,11,48,45,17,98,81,69,64,36,57,18,39,33,80,91,50,34,26,77,88,23,88,70,49,1,21,4,6,36,86,50,41,87,60,44,57,81,74,43,72,46,22,7,27,82,60,32,22,41,8,6,68,84,91,73,25,19,14,87,14,88,74,56,97,2,87,61,54,14,50,72,41,94,48,83,46,95,85,85,65,56,77,88,69,67,74,69,50,80,66,22,1,51,7,66,97,47,20,34,4,4,73,82,76,33,2,70,19,91,92,74,76,24,68,51,2,59|
64,100,37,7,35,67,27,42,37,29,25,52,31,77,71,20,72,23,34,90,96,88,39,46,7,35,2,92,58,19,53,73,53,16,50,97,20,8,20,64,72,3,25,50,5,28,87,50,34,85,52,66,86,57,38,61,24,21,9,17,33,17,4,76,94,55,9,53,70,63,12,14,85,33,56,20,69,97,23,77,7,14,61,1,77,65,84,28,27,30,19,63,63,35,12,61,98,99,49,56,40,22,70,12,75,48,99,79,63,55,53,69,4,69,7,10,80,96,77,26,30,51,5,1,28,94,68,79,41,18,96,21,34,100,3,65,70,18,86,50,71,42,19,24,64,57,60,50,19,35,61,96,7,13,27,7,15,18,34,3,60,27,28,9,65,13,15,9,59,37,73,66,90,25,2,27,19,4,6,48,67,64,7,66,98,67,65,70,28,92,40,65,86,90,74,88,92,13,86,70|
93,75,64,34,59,78,18,89,97,13,18,9,35,96,100,23,97,8,51,82,11,34,87,20,43,87,86,29,19,44,63,29,84,58,86,99,99,100,18,76,91,8,23,44,52,16,52,11,34,50,72,42,25,30,15,81,87,14,99,48,26,90,64,25,5,53,85,49,5,27,59,12,84,25,35,38,84,34,83,99,60,56,33,91,37,98,96,83,35,51,71,67,74,95,75,88,27,16,27,79,53,92,34,14,57,16,88,51,17,64,17,79,60,1,62,45,27,52,73,55,94,58,12,47,34,71,21,6,42,46,29,22,95,93,37,54,49,17,35,78,10,17,9,98,9,15,35,91,23,75,96,12,5,11,51,27,55,94,62,56,78,29,98,89,32,27,100,27,64,12,80,63,68,100,56,65,15,37,52,25,62,46,11,99,67,34,36,49,31,77,94,74,88,32,60,61,3,58,25,53|
98,1,51,20,74,59,58,43,43,27,96,52,24,47,7,79,8,3,39,29,68,58,16,19,19,3,25,97,65,83,82,46,44,1,60,66,24,33,47,85,55,89,9,48,3,21,72,77,16,75,47,28,50,78,33,7,12,74,59,26,48,28,49,72,89,38,38,68,55,30,95,39,42,15,45,64,5,80,34,73,12,52,69,10,4,46,49,12,6,58,12,87,98,55,32,55,81,98,38,60,85,54,9,72,85,42,17,93,77,100,20,2,39,92,34,82,37,64,8,31,65,85,88,94,3,54,15,48,97,71,32,50,45,45,67,44,2,56,56,66,16,89,31,29,5,97,23,57,68,6,54,87,17,64,13,64,61,87,48,22,76,39,44,91,40,7,83,72,96,94,12,24,92,55,35,69,47,53,71,54,26,75,70,58,15,91,61,23,54,40,18,10,14,92,86,39,56,8,74,96|
71,41,55,15,24,39,36,35,92,26,33,38,85,2,42,80,10,43,66,75,1,7,80,32,8,76,21,93,56,85,92,83,24,63,10,90,73,79,78,58,68,2,48,8,65,61,24,14,46,74,10,91,7,7,63,99,13,14,34,25,48,68,60,54,14,10,53,45,81,12,36,31,91,80,13,41,60,15,73,76,64,30,62,56,15,60,95,48,13,45,98,49,53,94,7,88,61,80,80,17,31,43,28,66,46,40,40,21,16,64,85,77,95,30,45,58,49,54,44,38,53,27,66,51,34,60,94,22,78,87,75,82,19,6,36,2,9,14,65,3,52,72,23,46,3,13,37,92,14,41,77,22,39,63,85,91,67,28,87,84,44,30,73,23,22,39,81,4,14,46,72,20,65,71,89,74,45,1,32,30,52,37,68,40,74,9,18,38,73,32,54,25,27,16,63,97,91,72,55,55|
95,100,68,43,65,21,53,6,40,97,47,17,94,26,59,55,19,33,80,67,51,99,69,54,95,43,21,4,90,39,17,68,79,84,82,85,75,86,56,81,32,85,50,37,5,56,27,59,100,87,8,96,77,20,6,2,41,54,11,47,28,38,64,42,22,94,90,65,92,26,74,60,97,100,97,49,3,43,55,29,36,40,58,78,40,61,11,94,21,5,45,38,59,35,65,38,73,2,28,44,94,66,54,63,72,92,64,54,11,68,29,5,39,6,6,47,39,9,98,9,85,8,94,34,82,57,86,3,43,68,80,89,4,32,46,61,88,28,10,23,69,5,35,46,22,18,47,39,86,92,84,52,11,15,44,59,38,100,36,11,73,33,17,9,54,81,36,59,70,21,84,73,58,3,67,5,84,57,99,1,37,66,92,18,38,2,5,48,85,92,90,23,29,15,1,52,25,70,45,44|
5,69,22,24,73,39,15,89,93,53,28,50,93,19,80,28,2,89,70,78,54,25,94,97,73,87,42,41,4,53,69,65,41,49,12,39,18,19,80,31,74,83,23,14,65,7,6,90,100,81,86,96,58,91,30,9,33,70,37,73,95,52,100,93,90,57,58,19,10,21,93,23,50,12,60,92,46,82,3,3,19,28,55,27,15,82,83,94,55,99,73,19,43,54,5,25,89,70,23,43,12,52,28,12,1,15,98,60,3,32,3,60,16,99,63,67,64,54,77,13,57,57,20,56,71,42,54,13,37,14,20,60,28,15,55,35,40,15,87,32,48,9,10,8,33,79,51,19,14,64,67,50,79,14,36,4,83,70,49,100,30,99,17,61,11,84,19,87,6,58,61,97,41,62,63,52,16,66,47,63,55,30,51,76,23,49,67,22,59,21,99,86,89,79,66,79,55,30,32,21|
31,31,73,85,51,41,8,23,1,10,95,84,90,41,91,23,23,30,7,74,92,43,16,32,33,28,7,53,3,89,78,48,80,74,63,32,93,27,87,74,18,73,63,42,99,50,24,48,2,68,40,5,17,84,47,18,6,36,99,64,72,61,8,1,40,43,27,18,91,37,85,49,93,37,2,4,39,39,18,95,17,29,72,59,51,92,10,51,49,73,56,64,60,50,80,71,63,74,76,58,18,81,54,83,81,29,85,43,45,62,17,3,47,88,25,59,53,11,59,60,64,58,76,48,42,20,84,7,97,55,12,44,21,73,81,33,99,93,72,75,33,98,29,29,4,42,9,2,59,21,83,33,14,27,44,85,3,71,17,49,15,18,53,45,28,56,60,50,90,57,75,87,28,98,33,60,60,97,86,23,85,66,10,13,24,64,99,82,9,68,75,24,52,83,72,33,44,42,53,39|
26,29,26,43,1,8,14,37,48,14,4,99,28,55,35,4,12,37,35,92,2,5,29,21,9,14,29,87,84,70,57,31,39,33,8,12,64,75,60,60,63,1,37,82,59,94,28,31,61,26,94,2,38,47,49,51,40,64,35,64,44,18,40,15,94,9,63,74,81,43,91,16,93,47,4,95,26,28,55,10,12,63,42,77,47,55,9,15,35,59,24,91,96,57,6,2,78,13,45,76,21,24,3,21,59,22,12,38,62,94,57,48,3,96,97,56,75,55,54,4,42,48,46,5,25,95,30,93,44,17,67,79,35,94,87,44,36,83,26,84,2,98,42,10,65,53,95,52,10,73,32,71,35,60,74,82,58,68,58,84,3,73,24,82,16,93,80,81,100,67,94,81,66,78,90,51,59,46,62,17,82,67,58,20,56,5,100,37,72,48,100,22,63,86,38,58,71,65,15,51|
20,93,16,80,19,69,16,16,39,68,8,42,41,95,22,82,69,45,67,30,49,4,41,84,60,6,43,87,16,82,97,63,27,92,47,78,32,74,38,9,88,29,63,64,75,80,78,77,100,87,41,26,56,70,68,65,59,66,96,56,47,16,37,17,9,18,61,43,25,95,78,89,18,87,45,90,82,41,87,54,75,91,72,65,30,15,71,58,83,51,41,61,5,72,10,36,23,2,20,50,63,99,61,41,2,16,55,69,12,36,13,81,41,28,97,90,93,4,76,38,52,24,42,71,73,20,31,36,48,59,37,83,21,50,14,4,39,6,84,57,20,48,20,50,79,56,8,90,44,35,12,46,83,100,47,62,83,62,53,22,92,87,80,67,51,80,3,46,25,27,42,49,11,97,79,11,60,46,81,92,55,73,47,74,83,41,91,17,8,100,28,22,63,97,100,66,85,53,94,57|
85,69,23,49,28,67,96,75,88,86,79,97,51,15,81,5,92,94,67,93,67,100,48,91,90,85,7,83,68,97,25,15,1,67,12,70,31,42,45,4,23,44,51,49,95,56,86,83,6,18,47,90,92,96,40,6,68,63,91,99,19,76,2,24,24,73,77,96,56,3,39,22,26,40,38,95,63,55,5,42,22,91,95,79,92,86,34,66,86,88,1,33,39,14,2,13,91,55,6,86,20,64,26,75,48,74,90,60,79,42,84,67,95,72,59,4,86,33,28,64,59,70,1,46,2,8,72,66,8,29,75,5,46,6,57,100,70,63,19,7,8,8,37,77,74,1,74,22,6,33,95,16,99,66,78,6,2,12,62,94,38,95,11,96,74,41,22,91,98,37,55,41,62,77,12,74,38,34,30,25,96,50,7,61,46,16,70,20,35,19,58,93,6,1,63,4,85,14,43,100|
7,45,12,73,63,5,35,54,27,79,65,80,45,76,71,63,1,9,3,37,15,86,49,93,34,75,99,85,6,35,49,3,26,84,60,24,13,84,29,34,41,57,8,96,84,71,37,43,59,15,22,80,64,99,95,35,36,65,39,2,77,46,4,31,49,32,53,85,23,66,53,26,77,2,6,56,26,95,83,45,44,56,59,45,18,16,24,62,56,100,91,56,47,90,8,76,95,51,31,25,18,39,72,29,26,3,29,17,58,36,98,4,9,66,98,38,55,88,35,100,65,54,82,58,43,6,64,51,16,51,92,84,64,23,86,68,72,61,95,75,48,54,2,49,33,31,11,69,1,98,29,69,31,20,25,24,41,100,81,96,56,90,14,45,11,2,31,58,32,58,77,1,76,37,19,28,92,50,21,90,24,36,79,82,46,43,56,48,90,11,67,70,20,11,35,61,15,61,14,36|
45,96,3,7,63,38,12,80,55,39,41,94,70,81,59,3,67,9,59,60,85,11,70,94,8,70,5,63,46,82,13,33,47,21,21,78,80,79,47,5,52,61,99,49,1,17,13,59,13,28,42,32,2,100,38,11,82,39,33,88,86,14,38,70,7,99,27,74,71,77,22,24,46,34,47,58,16,92,91,31,60,87,96,13,93,82,23,22,100,74,46,47,27,38,6,23,80,9,76,62,29,53,42,85,86,85,88,73,68,54,7,58,16,89,35,55,87,57,16,50,13,79,90,25,71,1,37,59,22,78,41,83,89,21,82,55,26,58,80,80,79,47,51,37,50,56,25,85,27,25,74,12,34,38,99,14,36,46,18,38,50,52,46,85,99,99,52,63,5,49,65,76,24,83,45,23,26,55,51,39,66,18,61,80,1,23,26,45,50,19,75,77,7,58,3,55,84,34,98,92|
32,67,72,64,16,6,49,93,34,38,16,27,66,100,41,17,89,14,11,26,47,31,38,80,97,4,80,57,15,42,6,51,5,2,17,54,17,93,29,15,60,5,50,31,41,3,81,76,23,15,78,39,13,21,36,47,88,14,92,28,40,98,58,40,18,31,4,62,66,18,16,16,51,4,95,7,75,88,55,68,65,38,75,69,75,67,37,96,77,28,45,12,51,52,14,46,63,42,52,49,79,22,45,45,52,67,49,88,3,49,1,62,2,16,65,47,74,8,80,74,51,70,65,92,89,47,32,85,22,8,74,79,85,78,57,41,97,6,30,77,33,48,32,49,14,27,1,75,25,84,7,51,95,76,61,29,69,91,74,95,41,83,63,91,91,92,60,5,20,85,42,87,21,75,96,46,78,69,23,61,92,31,60,84,23,67,64,86,52,60,74,33,96,37,32,34,81,34,1,56|
49,17,11,70,68,24,9,61,33,84,87,58,15,21,20,92,42,13,60,4,77,63,98,58,53,56,20,59,20,75,62,7,35,92,11,21,84,50,90,89,11,66,5,22,47,23,71,47,53,63,51,31,60,38,87,39,10,74,46,63,79,82,93,62,98,88,76,5,28,44,32,86,73,26,8,52,15,71,33,83,54,22,94,54,97,58,48,15,27,42,17,13,78,57,84,12,46,63,20,33,97,60,28,98,74,19,81,52,64,34,62,21,4,68,33,33,97,95,27,8,86,23,94,54,81,35,92,9,20,59,48,50,41,53,3,26,66,55,29,72,44,45,17,8,55,3,32,5,75,18,70,30,73,3,93,34,65,80,12,62,55,62,47,16,47,43,96,65,25,89,5,61,21,34,95,46,56,37,39,46,63,29,30,90,27,77,78,44,49,56,43,3,11,14,63,90,88,46,6,65|
60,25,56,50,39,99,96,63,49,72,89,7,2,66,27,16,21,57,5,81,98,95,16,87,12,2,90,44,7,82,40,98,6,83,13,73,48,70,20,12,41,15,7,45,11,91,85,27,86,39,13,84,87,25,4,95,11,93,45,91,64,67,39,33,92,35,55,70,82,77,43,65,29,62,1,24,86,74,32,68,82,99,27,66,72,42,47,31,56,41,96,47,63,49,83,90,41,97,23,94,53,46,36,57,7,57,67,83,72,78,63,38,65,65,63,46,17,6,21,54,17,49,99,39,17,76,20,16,73,37,69,65,47,39,12,77,30,24,53,34,88,34,11,98,20,46,85,85,3,10,74,84,100,97,62,100,21,29,34,15,36,40,73,82,98,79,87,72,83,71,26,98,98,72,48,96,22,96,45,50,49,12,53,98,36,85,12,69,43,86,48,49,39,68,26,82,49,26,13,15|
77,22,44,3,46,87,14,71,11,24,50,82,23,69,48,60,50,61,66,27,100,92,51,100,85,70,82,44,93,68,42,98,84,17,45,16,89,39,49,20,56,87,58,65,38,38,45,29,28,21,24,98,87,24,39,12,38,11,39,21,29,97,33,76,40,8,26,78,91,88,100,98,52,19,47,54,49,41,5,86,20,14,74,41,8,25,76,18,59,1,54,73,1,65,80,89,74,67,98,4,62,26,48,81,24,10,50,78,24,32,23,3,70,98,56,61,80,34,62,41,3,70,67,99,33,28,45,75,9,47,99,87,60,45,49,7,54,26,82,76,76,98,97,38,49,50,65,33,98,61,100,94,86,24,42,7,30,70,65,87,65,82,79,55,84,34,87,2,92,21,53,93,64,90,97,50,89,99,14,41,34,45,32,85,85,61,90,14,35,11,39,76,23,89,15,47,14,15,58,14|
13,94,49,12,88,62,60,45,18,83,3,11,73,21,32,73,71,84,80,40,76,68,45,47,58,1,31,39,39,9,86,84,86,92,84,62,97,93,94,60,61,96,52,9,46,99,81,79,80,53,100,48,54,23,89,63,38,1,75,52,62,5,38,79,74,85,52,75,50,3,79,50,64,8,1,71,57,10,62,78,41,39,58,43,16,26,85,42,64,84,47,78,27,85,47,53,5,16,73,90,15,4,27,100,78,9,9,46,94,26,61,71,40,32,46,1,90,55,83,64,27,64,30,84,95,70,85,83,32,81,49,56,8,44,21,13,40,70,90,54,86,79,100,18,68,35,43,9,45,60,99,62,15,4,33,11,33,77,92,7,37,28,70,28,22,67,18,22,52,11,74,90,76,37,72,98,98,100,19,55,64,83,59,64,45,47,80,75,57,21,79,21,98,81,82,3,96,21,74,78|
77,31,82,54,17,64,37,83,76,64,24,76,7,6,53,49,92,19,19,94,24,49,92,73,87,52,43,48,79,82,49,62,8,52,18,56,72,93,63,6,69,9,31,44,79,68,43,58,96,31,78,35,5,11,81,73,3,98,6,76,29,59,39,74,96,37,41,14,85,18,82,51,9,68,68,38,95,13,27,22,57,39,12,32,16,86,67,52,42,61,38,71,20,94,11,73,57,38,96,48,76,36,1,97,53,25,78,15,19,16,74,30,4,83,91,98,82,50,6,68,24,30,29,56,4,60,35,43,31,83,48,91,46,44,25,13,56,77,63,34,88,83,19,58,92,19,5,48,9,83,89,34,2,78,21,63,7,98,49,58,91,89,47,14,70,32,34,22,98,2,5,100,20,21,72,77,42,20,35,75,80,61,14,53,23,23,75,33,71,14,30,79,100,50,65,30,72,94,76,77|
92,98,45,56,14,34,43,11,28,4,8,78,56,24,11,53,91,7,7,14,12,10,21,33,87,43,60,59,17,88,99,82,73,7,39,51,71,59,13,45,96,40,78,98,75,48,17,88,11,44,53,57,60,25,8,62,38,96,75,92,16,72,58,68,41,59,66,77,81,98,98,55,46,49,47,14,88,73,4,100,46,72,64,59,57,58,41,2,71,86,73,98,61,1,11,92,57,60,24,33,71,88,86,36,8,61,72,48,23,72,80,89,52,6,50,88,54,47,73,82,30,3,71,84,84,63,16,29,44,4,31,56,85,61,64,45,76,30,29,93,57,15,56,12,18,45,5,87,16,91,32,86,53,89,73,99,66,13,2,52,86,62,56,93,8,18,62,30,34,82,18,19,37,71,13,17,91,39,10,36,18,54,78,53,10,66,2,67,30,37,36,84,60,26,91,65,71,89,74,58|
64,3,51,70,63,45,4,43,79,83,97,64,80,68,75,84,29,40,68,83,45,54,56,78,41,32,80,99,82,40,33,57,44,20,99,61,40,35,47,18,54,25,21,99,67,65,90,66,64,30,65,83,26,80,32,9,29,68,18,64,98,33,7,12,78,12,51,17,23,79,34,64,81,25,88,80,21,73,60,16,37,8,10,80,29,68,74,6,88,70,23,100,82,98,3,67,28,73,51,38,8,40,27,22,55,27,92,20,64,20,93,1,59,58,39,58,58,96,59,29,75,90,97,58,46,61,95,17,60,14,59,58,72,17,20,95,97,59,78,70,96,66,33,50,7,47,40,44,62,81,70,53,77,28,97,95,43,84,29,23,93,27,91,60,66,40,14,41,89,61,46,27,28,40,60,51,16,61,89,3,100,3,26,19,75,36,98,6,40,90,86,96,44,84,14,30,58,40,13,76|
77,26,47,23,80,64,21,75,82,63,13,42,9,7,14,18,75,11,30,31,49,39,18,41,92,45,86,29,57,45,89,5,1,24,23,33,20,96,5,59,65,2,93,10,71,3,92,3,15,99,7,16,26,55,45,53,77,46,13,56,17,15,86,60,28,81,96,5,61,26,1,90,86,8,33,95,48,5,54,17,63,33,67,11,4,58,58,86,99,11,88,56,73,10,15,60,54,63,47,65,58,44,98,53,28,26,17,56,12,51,96,25,41,90,28,76,30,4,86,13,23,9,94,8,66,54,26,18,35,95,8,6,79,68,31,15,32,52,89,65,77,87,56,19,7,33,34,80,61,81,58,4,36,26,97,37,54,75,69,1,92,10,95,35,5,20,95,9,4,63,40,100,73,15,1,10,77,69,47,31,32,41,39,83,94,63,19,74,4,25,69,70,35,27,80,61,59,19,57,87|
78,49,51,42,7,13,38,38,25,92,45,8,23,69,36,97,10,5,65,88,28,64,81,8,43,45,54,39,77,48,58,24,14,56,90,18,96,16,44,64,93,45,66,68,90,47,88,51,91,50,63,59,83,77,3,56,49,14,94,59,39,25,6,88,34,38,77,58,3,96,99,76,48,15,28,74,6,28,70,76,73,48,25,6,36,18,65,78,87,65,32,21,38,33,45,72,24,37,52,2,100,89,19,50,19,44,72,63,50,93,95,25,25,29,19,54,36,73,100,29,48,46,84,67,45,84,54,24,28,71,38,31,76,63,23,84,61,87,93,46,82,20,79,42,2,39,96,70,5,60,80,89,53,53,53,42,73,94,87,16,20,82,85,97,57,86,100,5,26,12,69,40,39,59,42,94,60,73,29,95,13,97,13,28,17,30,97,72,49,75,62,78,34,53,55,95,90,58,43,95|
26,75,2,5,4,20,72,74,16,43,78,44,7,30,75,71,84,5,58,49,77,71,72,65,69,88,37,61,56,11,14,90,38,8,9,40,1,49,28,97,12,41,87,6,48,45,13,5,26,86,33,13,73,95,41,55,14,71,35,37,57,9,9,24,97,32,66,17,39,21,3,72,55,43,56,77,39,21,44,36,44,1,38,3,98,53,1,80,56,34,72,4,100,17,66,14,32,9,29,53,64,12,65,26,10,41,36,92,60,70,88,32,97,23,41,7,59,22,83,37,43,61,29,89,41,61,87,7,37,24,14,100,7,29,14,48,75,7,65,64,72,35,33,14,10,42,65,14,4,43,92,6,83,48,71,54,45,38,82,68,98,73,16,54,73,14,54,85,37,97,33,8,14,98,7,98,33,95,19,60,62,54,32,62,49,11,48,3,55,9,61,60,63,5,56,17,12,6,93,70|
81,15,53,85,34,34,5,19,12,39,32,80,8,97,15,70,36,10,96,17,27,96,5,29,43,46,38,100,87,9,6,99,53,17,88,26,60,84,92,6,55,8,18,23,58,6,17,50,73,57,41,48,62,29,97,15,41,10,54,53,71,28,78,19,95,4,24,72,65,22,72,78,28,24,77,76,9,19,22,48,14,81,62,55,3,27,59,51,92,88,16,32,50,97,89,39,43,26,95,2,100,89,49,44,97,86,67,68,68,39,81,67,77,56,18,7,74,49,13,25,21,23,87,39,54,85,27,58,91,52,94,37,93,57,31,71,53,77,26,98,55,65,47,1,38,8,30,11,76,49,52,80,86,41,53,75,59,60,15,97,1,99,29,41,17,30,61,16,49,99,83,79,67,99,48,35,35,43,66,16,87,82,40,21,3,81,16,23,16,55,79,3,25,98,32,13,59,45,25,95|
32,31,18,27,79,72,44,8,6,51,81,78,2,32,77,7,82,99,100,68,89,68,49,45,9,28,51,98,80,4,37,11,46,5,99,97,43,84,98,53,11,38,21,92,50,87,30,55,33,67,51,73,22,97,58,19,99,87,21,11,54,77,86,29,96,33,46,53,59,63,80,93,72,90,80,30,49,63,73,40,23,5,64,4,36,36,74,40,98,86,67,45,3,62,28,100,76,43,98,5,4,73,92,9,11,46,75,69,90,76,48,59,81,17,22,69,94,51,68,53,39,20,29,31,23,61,90,1,53,79,48,26,65,42,75,36,71,22,74,29,10,10,100,4,65,87,94,21,8,33,18,21,49,99,71,6,88,69,38,35,44,69,76,7,75,31,5,71,29,86,65,33,87,78,45,86,61,15,72,48,66,77,34,36,16,14,41,50,88,86,70,59,67,85,82,38,8,98,29,98|
20,90,92,50,51,94,66,42,17,53,96,45,69,9,65,12,57,41,74,18,86,71,23,88,1,88,18,23,58,68,97,92,76,30,46,51,6,35,21,99,40,66,29,21,60,52,95,19,18,68,92,35,27,90,69,31,50,48,55,35,57,34,63,54,21,90,12,85,98,82,64,78,2,32,89,51,28,98,11,85,6,3,1,36,98,70,51,16,51,22,55,90,15,50,80,7,44,98,90,8,57,77,92,50,67,84,74,56,76,35,39,31,86,99,30,30,31,35,51,30,31,83,92,11,90,74,44,100,92,2,68,47,87,30,1,20,96,67,41,96,48,51,5,65,24,94,26,100,38,45,47,86,14,13,35,63,50,56,15,36,10,95,54,38,70,47,90,8,8,7,66,2,100,66,74,54,75,73,91,35,8,92,92,19,21,18,100,13,73,54,24,44,100,87,39,27,4,38,33,61|
55,50,41,18,37,68,78,23,59,5,11,98,76,65,78,22,63,49,58,42,53,83,77,79,32,39,72,27,61,42,68,19,46,87,49,25,70,74,89,19,89,72,27,94,19,18,93,78,48,37,34,1,89,62,8,82,34,92,53,33,91,94,72,44,88,25,23,11,92,34,79,83,8,76,31,35,95,40,32,60,81,68,41,15,98,9,26,57,24,36,2,75,56,36,57,53,13,90,19,7,69,65,23,42,52,31,71,40,38,20,28,68,93,37,5,20,3,39,11,59,56,45,27,25,99,67,75,25,85,53,9,82,87,16,2,85,54,67,79,2,28,40,14,89,8,60,78,87,8,100,74,5,10,6,83,32,37,59,41,26,93,70,21,48,70,1,32,88,37,99,74,52,23,54,95,4,14,65,66,33,62,72,37,66,56,90,88,16,1,76,49,80,88,77,34,87,52,98,65,18|
25,18,29,35,93,12,78,80,96,32,91,77,23,67,82,75,32,51,4,36,99,54,21,4,51,94,82,62,87,21,57,35,98,6,4,62,86,96,74,46,61,53,95,16,97,65,2,16,33,92,84,60,51,26,54,2,89,57,51,35,67,48,99,57,1,22,11,90,24,21,62,85,82,4,8,53,100,43,25,36,52,29,68,34,22,86,12,5,38,82,14,83,94,54,20,85,42,6,46,15,81,34,59,42,25,13,47,33,59,7,78,35,40,94,79,71,55,99,30,65,94,70,31,17,54,83,84,22,83,18,96,40,72,81,85,12,21,85,79,71,46,2,31,74,45,39,30,98,2,61,14,28,50,35,45,94,74,75,59,86,90,98,67,10,22,9,64,20,55,78,62,60,45,69,50,1,43,60,86,9,32,1,70,96,61,74,26,73,27,70,85,89,50,66,81,40,2,94,20,46|
81,29,2,100,17,46,76,91,71,5,97,76,20,77,11,25,7,4,88,59,64,8,33,100,47,62,51,59,64,12,16,93,10,95,64,94,37,7,85,41,28,34,67,12,22,83,49,100,65,83,4,27,81,93,17,47,98,7,40,62,32,7,86,58,50,10,28,59,53,86,89,6,75,96,90,5,71,78,35,28,6,57,34,94,50,29,47,77,6,67,66,26,83,83,64,92,70,28,62,14,66,57,3,31,30,13,73,78,46,49,91,38,30,20,21,20,24,20,76,34,8,63,99,62,64,84,54,4,33,15,21,20,79,87,13,88,47,99,47,68,35,90,71,54,98,82,31,68,34,98,55,48,2,96,96,91,72,47,34,61,63,57,79,13,80,43,5,68,2,76,29,14,7,20,4,19,65,98,46,43,53,67,78,9,78,80,33,77,13,42,47,88,80,53,30,68,65,59,40,55|
33,86,91,33,41,59,18,38,15,44,39,92,35,92,67,61,92,81,42,87,73,74,40,65,33,83,55,69,79,2,78,27,42,83,52,80,61,95,81,34,92,75,66,4,78,3,87,77,90,45,71,98,48,12,98,63,65,11,22,73,5,68,82,45,24,9,26,52,35,12,61,28,5,97,3,2,90,34,70,48,82,38,55,93,12,90,77,47,45,49,14,12,44,21,22,68,4,15,71,53,12,62,29,92,22,29,81,59,25,79,52,28,71,3,19,29,51,10,65,68,40,61,77,89,71,25,100,41,65,72,40,26,15,61,30,93,37,75,18,47,17,68,5,90,26,68,3,37,97,3,57,39,42,23,65,53,6,8,89,3,55,66,33,92,49,25,40,51,76,20,48,17,41,28,4,68,6,77,71,58,56,100,51,91,7,95,27,87,17,63,69,48,15,64,6,6,60,66,43,47|
58,98,28,57,86,18,27,86,99,54,71,4,86,67,45,85,20,17,63,52,81,16,83,92,48,82,35,5,42,100,22,53,63,90,33,1,19,100,56,56,89,7,70,26,82,99,76,68,24,49,56,52,21,92,17,49,18,20,47,60,99,40,35,60,68,32,61,50,16,29,75,48,21,60,26,21,89,92,84,82,24,64,16,58,1,16,21,80,49,26,23,20,14,28,68,89,76,69,26,19,2,97,74,61,2,53,9,88,62,6,12,88,90,48,97,86,2,10,20,47,98,28,99,73,79,42,86,48,83,63,30,26,75,92,8,45,33,38,84,36,65,33,38,76,16,43,80,61,47,64,6,94,12,43,95,14,34,92,85,35,86,96,95,63,18,70,72,76,77,55,62,80,78,33,12,22,94,31,97,79,36,64,75,61,67,93,51,79,96,52,33,9,4,94,61,31,52,83,95,56|
90,21,81,45,22,98,19,29,74,18,32,12,50,64,90,11,4,27,62,46,91,29,65,84,53,67,58,38,79,51,13,6,92,38,91,26,32,48,47,90,6,86,89,66,80,83,89,28,86,2,9,96,62,94,22,97,46,41,1,99,46,95,62,45,96,91,1,96,53,76,56,89,62,5,59,100,26,4,74,57,42,92,24,24,90,57,48,43,18,26,21,70,45,61,81,74,45,45,3,67,7,100,5,65,12,54,87,68,5,13,90,98,62,23,27,59,41,17,23,43,73,9,75,81,45,34,48,60,75,14,45,54,32,9,28,50,90,1,37,6,8,57,44,10,28,33,26,8,86,14,95,4,72,66,3,34,61,63,73,89,19,32,59,54,72,20,23,33,51,90,93,19,3,52,54,42,55,12,12,85,46,80,52,63,38,81,96,73,17,62,73,1,100,42,64,98,85,19,63,26|
20,53,90,91,74,78,2,65,16,63,99,42,84,51,13,43,23,62,72,51,54,45,68,69,74,8,33,95,9,24,55,32,76,66,54,9,14,47,10,44,78,5,85,77,40,27,39,25,71,93,93,59,83,55,13,17,57,5,26,92,56,81,9,12,63,25,91,2,26,3,68,98,37,76,23,19,2,40,26,17,27,42,16,30,100,71,34,92,94,63,87,78,52,8,71,17,21,38,34,5,27,59,68,40,54,91,17,83,35,54,38,14,90,61,77,72,10,71,57,3,88,21,16,17,67,52,95,88,83,65,31,31,43,89,8,38,80,18,26,82,14,66,11,37,92,50,4,96,96,94,15,45,8,39,28,76,84,25,95,25,44,46,86,64,48,2,55,83,95,73,63,7,95,70,48,29,26,90,9,27,86,52,44,75,49,57,65,36,64,71,63,83,24,38,18,59,26,7,76,60|
75,52,25,56,75,63,58,59,11,79,23,24,84,81,80,37,31,95,17,44,42,70,61,10,12,79,5,85,3,74,12,76,25,72,30,33,33,38,17,86,64,31,67,56,11,57,62,66,42,94,61,29,2,30,48,43,83,59,41,13,21,45,7,60,44,91,14,51,89,54,41,59,91,72,77,3,94,16,71,54,27,72,28,54,40,59,91,78,13,44,75,23,32,54,37,35,56,22,71,62,44,2,14,86,34,84,45,44,74,62,87,54,93,66,36,60,93,33,91,98,3,56,74,5,62,7,85,14,86,93,76,61,77,40,55,30,57,57,83,39,2,99,58,6,8,29,55,26,12,92,88,48,84,61,28,17,21,71,36,64,49,81,92,13,76,23,54,79,54,69,22,54,74,27,40,73,5,91,42,9,94,40,89,60,80,45,75,95,28,81,47,82,21,8,4,93,10,6,5,46|
15,43,80,26,34,47,21,80,75,38,41,69,77,50,8,93,12,39,12,84,48,39,8,84,11,84,16,18,58,11,5,99,23,86,27,69,67,93,28,39,70,32,48,9,48,24,23,59,27,91,51,32,20,8,11,77,50,95,47,43,76,57,17,66,91,56,20,71,36,62,22,53,39,91,11,70,68,31,87,31,1,65,28,62,100,88,58,94,2,51,79,97,68,96,15,29,90,56,2,24,53,87,39,14,57,41,1,3,79,8,20,41,70,40,27,6,52,75,79,90,92,3,70,52,47,12,1,99,24,74,39,63,3,62,79,43,64,96,75,1,68,86,14,4,3,79,23,70,85,97,16,14,35,55,37,51,4,21,84,70,21,46,45,64,85,17,14,48,25,51,73,59,63,32,61,1,23,91,41,31,22,19,39,2,79,91,84,47,44,39,12,34,74,24,57,44,11,79,87,60|
99,14,91,50,76,12,92,63,23,69,29,12,60,31,24,81,33,46,31,31,14,15,65,5,34,9,31,59,34,75,75,4,10,77,13,54,60,21,72,51,82,57,19,71,78,62,21,3,99,38,54,36,38,59,95,84,82,15,43,72,21,31,94,59,74,16,70,90,47,91,41,81,80,43,31,8,32,68,44,77,8,98,80,37,24,20,21,34,92,43,57,88,84,6,28,98,36,87,88,87,11,13,35,24,57,36,68,100,86,42,47,39,85,75,58,15,85,75,4,4,70,42,52,86,11,20,33,81,35,62,5,44,10,53,66,44,46,90,92,95,89,6,52,76,52,31,56,90,48,66,4,73,80,38,33,19,71,65,64,95,8,29,50,38,43,34,45,62,10,42,45,48,28,82,20,37,56,79,62,57,53,71,85,39,48,12,52,78,75,29,51,48,81,93,70,16,19,16,21,58|
73,81,28,92,39,24,42,93,41,47,16,20,17,96,47,90,96,93,21,1,48,32,56,41,49,4,99,3,28,92,15,31,88,42,57,62,35,18,56,41,12,80,77,57,67,51,61,11,40,56,32,57,24,59,12,66,61,99,91,94,72,80,44,42,66,40,71,3,38,19,92,33,36,36,62,17,43,7,1,70,58,60,32,64,18,96,91,70,31,95,87,62,63,73,71,75,51,13,27,34,87,75,91,12,73,56,3,91,29,36,41,30,20,47,90,78,19,60,64,94,2,90,79,19,56,23,23,37,11,40,38,48,95,69,61,78,80,65,52,44,22,42,62,44,30,8,94,94,33,67,76,98,42,34,15,16,19,87,63,24,11,21,98,45,52,87,78,93,40,70,17,51,29,60,47,87,14,15,84,17,71,34,40,69,52,89,27,46,100,79,92,93,79,35,59,64,97,40,26,34|
33,58,57,22,35,60,50,96,62,88,20,22,61,39,2,19,22,37,34,8,24,89,50,24,65,80,91,54,11,44,20,12,32,67,18,13,71,9,25,26,93,67,81,62,8,64,50,81,43,73,41,11,26,31,9,84,55,99,84,70,53,11,81,52,4,16,66,18,77,76,65,26,88,36,37,97,91,20,74,83,28,73,76,70,86,55,80,70,24,21,16,41,95,86,33,45,81,9,86,38,41,55,30,4,85,31,70,58,38,18,64,72,55,97,51,6,96,76,77,97,45,88,13,70,85,79,36,1,88,62,50,16,28,47,88,19,22,36,21,18,89,68,82,89,63,89,30,15,29,42,82,42,16,25,28,34,52,99,54,88,75,75,49,1,13,48,7,96,63,51,18,92,25,13,94,29,53,37,64,68,33,96,48,5,67,40,60,84,67,22,86,100,25,64,97,52,85,55,22,42|
99,25,36,1,10,93,33,17,52,85,59,42,66,20,67,5,54,89,35,45,14,89,2,50,47,93,56,63,74,26,10,94,50,88,45,40,46,16,70,28,16,85,73,20,66,57,62,58,59,13,91,49,90,38,8,49,11,10,79,42,58,59,47,43,100,85,27,46,87,54,47,99,97,77,83,63,84,83,31,2,64,62,61,35,98,43,45,26,16,43,70,66,61,8,49,6,90,49,55,26,28,79,74,90,76,81,20,34,49,74,72,30,9,78,89,84,58,6,92,4,54,4,52,55,81,3,100,91,91,54,21,33,42,27,100,16,24,34,2,74,63,70,54,29,28,75,47,15,67,33,35,93,82,54,3,68,96,30,83,93,71,30,68,91,15,34,5,22,45,86,99,30,12,80,17,8,19,23,18,25,64,91,20,97,15,67,21,42,97,15,60,100,23,84,62,31,9,36,13,35|
4,70,68,23,92,6,33,34,74,41,16,81,69,16,40,77,65,5,87,48,85,77,21,94,69,7,53,26,68,34,43,80,24,71,85,17,42,21,81,97,43,25,63,28,79,71,83,17,37,70,73,71,71,40,63,40,28,73,78,87,43,26,93,68,25,51,82,43,14,62,11,45,44,90,8,46,36,26,13,92,66,56,34,98,47,88,54,69,9,73,29,71,66,45,21,4,24,28,39,14,4,31,5,83,52,34,87,94,95,44,26,99,80,65,48,26,82,73,25,95,54,11,50,1,77,88,96,48,28,29,27,45,89,30,52,75,4,4,83,37,17,21,89,61,36,55,77,27,54,79,53,58,98,39,68,50,33,17,18,19,9,34,35,61,84,25,7,40,99,28,38,78,16,21,7,59,53,25,2,44,58,90,47,27,70,29,69,90,32,98,94,90,100,2,71,93,89,50,100,87|
97,82,46,98,11,73,20,96,43,63,59,62,95,54,17,90,61,97,55,4,17,54,66,28,28,11,99,46,81,36,93,19,54,27,84,48,2,35,72,69,83,69,72,72,47,87,43,58,23,47,15,16,9,81,44,90,81,20,67,68,10,46,20,61,19,37,88,57,66,68,43,94,39,59,13,11,73,2,47,3,36,60,92,92,10,70,45,23,43,69,74,10,79,10,51,61,71,37,74,93,58,64,48,14,46,33,13,82,45,9,15,87,13,34,16,65,95,79,53,32,27,82,46,33,93,91,90,58,14,99,49,95,79,80,41,62,93,39,17,34,44,21,73,92,53,18,1,86,57,67,56,44,4,31,21,72,10,81,15,17,85,48,38,47,7,70,44,61,70,73,97,23,65,15,47,62,56,41,17,36,27,54,9,12,43,5,28,36,29,8,72,25,79,18,53,38,32,28,49,28|
56,47,37,76,12,33,1,62,15,49,18,78,85,96,10,80,6,74,14,40,95,64,43,26,20,99,26,32,90,36,54,98,95,58,13,97,2,85,69,51,85,4,44,10,55,45,21,47,51,55,13,73,94,5,46,58,25,89,9,32,59,84,22,36,28,48,84,95,98,42,90,74,82,80,93,9,6,90,7,38,98,53,79,34,65,23,70,11,77,78,38,51,97,23,88,93,18,42,99,54,72,11,35,39,83,39,12,54,17,13,7,100,25,50,85,92,49,7,6,37,48,29,72,73,39,5,25,14,61,85,22,34,41,98,81,37,27,56,100,1,81,67,27,6,42,12,59,27,4,43,84,41,43,26,88,57,34,45,41,99,14,63,77,97,67,74,8,57,82,51,46,16,64,1,77,19,53,21,81,90,33,84,34,22,93,32,18,3,5,93,80,39,92,54,100,86,61,7,100,42|
76,100,22,32,84,61,2,92,20,7,15,42,80,19,57,70,22,97,10,52,24,64,90,51,75,9,18,11,72,33,40,57,66,90,91,96,33,64,86,37,73,84,48,14,38,30,57,62,86,48,36,20,39,38,54,38,4,67,13,92,30,52,54,30,3,91,31,90,81,23,13,21,64,14,53,83,10,35,42,36,34,65,51,26,75,95,61,1,46,82,47,95,78,32,64,40,100,59,76,42,42,17,7,100,75,40,90,60,8,17,88,20,9,8,32,67,71,80,67,24,65,21,73,49,37,37,35,27,32,24,79,17,80,21,91,96,52,90,35,38,61,23,42,62,84,54,43,78,44,35,64,18,85,36,31,100,1,100,62,20,67,7,12,55,29,81,62,42,98,40,56,45,36,35,89,73,58,93,100,72,85,69,52,19,27,27,12,64,84,83,51,75,37,40,3,3,75,4,85,41|
82,78,36,48,49,32,13,17,91,34,71,33,2,94,94,20,70,42,62,97,38,15,36,67,67,71,96,82,77,66,25,11,31,80,49,28,60,58,6,51,7,33,11,84,11,15,95,5,59,13,11,30,61,57,95,65,76,33,22,55,44,7,57,96,69,34,17,68,42,25,92,23,91,95,98,89,41,70,27,45,61,20,44,67,31,3,2,29,48,36,34,91,91,67,20,1,80,12,85,93,10,9,34,68,22,42,58,26,99,69,66,41,44,59,65,89,72,47,6,73,24,46,72,66,82,82,57,86,9,35,16,2,25,86,65,83,72,44,40,4,1,78,92,44,100,43,65,48,14,11,58,40,11,5,60,31,89,56,17,98,99,69,64,68,26,96,21,19,46,19,11,46,12,71,85,3,18,62,22,3,71,21,12,92,5,7,42,42,65,93,16,14,18,35,31,38,97,79,6,85|
39,69,29,46,38,47,96,54,13,94,98,55,99,32,90,18,71,95,81,32,73,61,74,65,95,34,6,1,66,75,28,16,75,77,32,72,66,10,50,88,65,97,78,79,32,100,53,61,28,92,99,73,89,61,14,40,25,80,1,85,42,89,98,1,43,42,81,1,25,23,35,57,11,13,98,24,48,76,29,94,28,40,62,12,30,91,30,50,24,7,12,25,40,55,34,56,21,14,24,48,93,88,15,71,54,96,13,45,6,18,54,8,16,94,63,2,63,85,16,100,77,25,87,30,60,11,50,52,88,88,29,39,21,36,85,59,54,20,1,7,75,73,27,88,31,94,77,71,96,37,73,18,59,68,97,83,7,23,35,85,13,44,48,3,74,63,83,12,4,4,24,78,34,29,90,73,9,24,38,18,50,81,37,87,6,47,31,9,36,61,45,9,62,78,88,14,63,66,75,44|
19,51,99,37,7,34,49,64,46,24,24,55,56,43,79,83,87,22,65,7,75,55,75,33,62,66,42,16,76,39,38,91,47,15,26,69,34,37,85,49,67,42,76,63,26,85,9,40,92,69,27,14,69,39,23,92,2,68,90,97,9,75,80,14,96,63,61,65,60,52,46,7,23,82,14,66,81,34,69,79,80,80,33,78,37,76,87,12,64,93,64,48,11,2,49,33,3,43,48,94,80,60,83,43,30,25,14,27,52,81,44,15,100,99,82,18,11,94,4,73,94,31,84,5,1,13,60,55,99,23,78,27,62,6,18,84,61,37,40,51,87,52,50,18,62,46,100,27,67,89,14,84,64,55,22,77,79,94,34,48,9,83,68,81,59,68,73,15,55,31,7,17,7,70,74,84,9,61,25,72,62,89,92,73,9,22,69,44,58,38,27,70,52,19,86,8,94,23,13,79|
77,40,48,78,78,91,10,66,6,32,18,98,59,54,52,95,25,34,38,65,29,34,63,66,12,80,20,71,75,80,66,73,85,6,87,25,83,35,16,40,83,31,62,52,39,8,8,63,100,81,61,1,24,69,74,43,65,24,10,74,51,82,99,57,69,27,100,27,75,90,89,37,98,75,23,91,21,75,13,76,22,29,22,23,92,94,55,63,84,96,15,58,85,32,50,10,45,9,79,92,92,77,65,85,71,34,87,78,41,47,23,63,4,64,24,44,88,31,44,78,32,89,84,43,13,8,93,36,87,14,39,67,45,46,12,98,80,89,63,18,11,12,62,39,54,53,60,47,48,63,11,65,73,77,17,52,24,45,37,32,5,17,81,41,94,14,70,46,3,77,43,91,88,59,57,45,42,43,75,93,89,6,65,92,96,18,34,18,77,15,94,50,30,74,93,77,8,98,82,93|
8,8,75,12,39,38,41,13,98,68,31,82,65,43,50,18,84,18,7,13,48,54,16,34,27,56,83,80,2,12,29,60,25,84,23,10,44,38,83,30,49,75,12,53,51,24,13,56,49,99,63,16,21,30,86,82,83,53,43,25,100,6,91,90,84,16,42,84,96,76,17,76,84,92,56,54,24,60,40,81,100,32,48,15,29,11,30,21,50,4,53,33,75,90,56,53,36,32,69,75,62,3,51,89,82,31,85,43,14,32,17,22,36,36,60,71,43,97,70,33,8,25,48,28,74,78,12,38,66,43,64,98,90,66,31,94,55,20,77,45,56,50,1,98,89,81,52,52,20,20,3,54,66,20,45,9,57,80,82,95,17,11,7,42,41,83,35,10,7,35,26,99,34,59,52,90,15,50,96,1,22,44,61,18,91,6,52,48,97,42,31,32,61,75,62,3,50,1,48,11|
7,69,49,15,9,67,33,66,3,43,51,35,59,33,43,42,16,81,61,63,77,3,55,12,31,95,80,84,33,95,22,29,14,60,49,9,52,19,78,49,64,76,95,10,87,84,91,5,31,62,51,71,25,39,58,88,21,43,67,61,14,83,81,89,53,33,48,74,16,85,57,92,43,81,58,89,37,87,11,8,90,82,88,3,45,22,8,8,58,43,13,20,2,72,49,3,6,61,88,10,59,6,7,66,43,71,93,44,53,8,12,78,9,83,90,61,90,60,80,39,55,32,31,86,44,6,57,42,87,62,30,20,23,23,40,4,28,8,36,56,55,1,78,29,30,63,30,21,55,57,20,41,62,64,16,58,69,93,71,35,36,10,58,53,60,71,100,93,26,69,78,9,79,96,25,69,59,100,64,68,81,17,6,32,18,40,22,42,48,10,57,33,55,87,4,96,64,53,34,46|
26,50,65,30,2,12,72,95,96,88,71,58,19,76,55,17,59,13,15,86,65,27,56,45,74,63,23,10,45,39,32,98,43,92,59,20,48,8,76,63,31,33,49,90,33,34,22,31,82,17,56,43,16,17,75,6,52,20,25,30,54,64,44,79,21,21,77,54,51,38,33,84,58,97,16,37,63,28,97,59,78,34,53,9,42,52,28,5,74,60,36,33,88,28,63,70,1,11,55,13,89,89,3,27,24,51,9,78,30,20,70,84,35,62,70,19,26,69,93,26,23,62,69,3,90,94,85,81,82,84,16,20,53,49,86,51,10,19,84,66,33,80,75,40,66,83,23,50,32,2,55,4,7,58,92,95,80,96,5,76,60,46,70,4,48,34,86,9,87,5,53,96,44,2,74,23,50,59,47,17,69,89,70,4,31,92,24,74,54,65,61,78,60,84,47,5,17,64,74,8|
91,97,79,69,88,84,3,50,55,36,99,13,88,60,94,45,25,60,7,11,25,62,19,68,33,2,28,98,88,87,59,45,87,63,12,61,60,20,36,97,49,9,55,1,21,49,54,4,20,74,67,55,80,81,88,82,91,15,17,36,61,87,53,12,61,23,86,87,72,40,47,95,25,18,75,54,9,23,80,48,1,58,81,89,84,51,80,15,42,29,2,10,21,76,72,52,71,45,94,71,13,3,82,69,7,59,11,52,7,9,6,70,18,88,85,74,80,64,38,19,91,91,23,21,91,3,99,38,61,9,75,10,81,1,55,66,41,4,94,14,79,73,69,85,18,57,31,45,92,13,16,3,33,1,43,8,11,46,92,61,74,84,95,76,23,57,51,23,9,77,82,32,1,74,73,34,5,35,22,12,20,20,96,67,97,8,11,52,62,83,5,10,14,48,100,81,92,97,57,68|
82,50,49,44,98,76,30,45,16,11,19,52,9,74,3,34,66,6,27,77,71,56,35,92,45,66,28,75,58,8,99,88,28,11,88,23,65,35,51,41,10,26,66,27,82,68,29,85,92,76,11,10,10,11,78,72,28,83,65,89,100,14,35,91,12,65,46,20,83,79,85,99,47,62,63,97,7,53,70,27,83,78,7,51,64,86,2,42,50,93,51,85,7,68,98,46,57,30,61,89,7,32,84,86,44,93,26,33,64,48,89,53,12,25,38,81,60,91,42,49,27,74,52,7,13,88,20,77,80,7,83,94,69,51,4,31,48,66,95,80,10,7,92,51,78,7,53,84,2,97,75,97,72,85,47,37,69,27,5,63,63,81,53,8,49,90,37,49,35,16,25,58,49,81,81,64,41,65,20,47,79,75,42,16,87,66,35,28,28,33,92,45,16,18,31,75,72,70,42,49|
74,61,29,58,59,54,97,25,26,28,91,7,50,99,20,55,75,40,73,47,64,27,27,87,7,32,65,14,37,80,53,95,96,96,71,12,34,6,19,61,16,63,6,100,91,68,64,29,65,49,33,27,56,19,52,72,66,21,19,50,92,70,36,74,61,69,67,97,9,20,29,84,55,61,56,73,18,86,57,36,11,80,43,47,96,95,52,80,55,99,80,50,62,94,96,99,21,76,21,93,1,11,9,4,52,28,91,46,32,21,54,100,68,69,14,25,89,29,79,12,29,93,21,23,82,66,73,41,61,97,88,87,1,88,81,83,73,47,73,16,72,5,16,70,13,4,15,21,50,71,20,60,69,15,2,16,32,72,10,61,24,24,13,44,81,32,35,73,85,22,23,15,59,70,3,54,21,53,67,32,39,64,69,39,18,25,99,18,73,90,57,74,15,1,92,31,57,19,64,87|
77,69,45,54,24,81,15,11,96,33,71,66,60,51,88,58,84,63,12,93,8,70,28,57,32,52,41,93,90,93,31,93,35,24,30,82,75,68,52,29,66,10,58,38,66,74,74,44,31,89,60,8,17,23,76,9,6,86,96,14,19,95,38,50,6,67,60,23,68,60,53,22,24,33,39,1,17,8,95,86,56,43,81,7,29,97,93,19,90,25,44,53,60,99,19,74,35,30,29,39,68,86,59,56,25,66,77,50,83,61,55,64,82,13,97,12,14,32,34,67,38,42,31,74,42,11,47,75,88,93,90,5,86,36,14,55,17,58,93,22,18,37,29,13,26,3,89,76,23,8,33,92,61,58,47,51,72,37,30,46,36,52,15,31,10,8,98,4,9,67,91,93,49,40,62,57,35,69,20,70,81,65,52,87,99,7,45,97,34,15,84,46,68,51,59,70,41,88,31,10|
72,7,31,46,84,10,99,49,81,12,8,64,30,11,96,71,57,79,56,67,25,79,20,53,74,19,100,49,22,70,96,70,6,5,57,73,76,15,25,97,36,50,55,38,85,86,1,89,94,41,70,86,52,67,91,67,37,30,36,69,45,9,87,4,72,68,64,39,52,56,59,64,61,16,18,81,10,63,11,4,38,72,61,93,99,14,22,85,1,10,16,37,42,61,62,59,93,22,74,16,57,67,60,39,83,63,9,89,10,12,1,9,73,78,90,62,67,84,67,23,71,65,12,2,94,78,50,72,17,74,53,83,41,49,83,2,22,53,24,61,72,70,88,20,84,2,5,77,62,45,54,56,50,53,43,19,24,79,50,66,24,48,62,29,70,99,29,23,59,100,79,42,24,74,56,72,10,76,38,95,71,61,17,49,98,44,23,53,69,86,68,94,23,12,76,45,20,15,94,97|
69,35,9,83,7,58,25,30,24,80,77,80,27,28,54,25,8,28,78,8,40,82,6,64,45,90,93,68,77,27,82,6,24,70,3,73,76,88,87,13,89,42,61,3,4,10,71,65,94,72,25,27,65,16,41,7,55,82,95,74,7,29,97,95,56,64,73,43,59,99,2,66,69,6,83,13,25,35,74,4,7,64,100,95,44,70,53,79,44,8,19,10,22,19,82,95,94,95,11,66,1,18,65,20,48,64,92,26,22,63,71,39,52,36,91,71,62,93,22,25,64,36,53,1,40,20,82,63,25,22,1,90,53,15,45,4,47,92,49,4,40,54,12,54,67,4,74,56,42,29,100,85,63,82,9,10,31,92,45,78,34,85,10,98,47,49,78,65,9,15,45,14,66,33,80,24,83,4,8,89,57,95,74,18,82,10,15,10,70,26,23,13,32,76,28,86,96,16,36,77|
39,39,83,66,69,22,58,50,25,80,78,51,21,97,69,9,92,69,18,44,82,80,36,95,91,31,93,88,18,76,63,1,39,17,54,73,91,15,71,55,11,64,16,29,28,49,81,34,25,89,87,65,34,9,7,45,79,75,70,45,48,57,2,27,71,58,39,26,26,30,11,20,28,36,78,57,86,25,6,91,74,48,46,100,70,1,34,71,61,42,2,76,63,83,7,67,27,44,34,21,74,89,42,84,49,89,36,64,41,67,12,7,26,40,35,50,82,77,43,8,92,85,95,67,85,78,92,88,57,81,59,96,45,46,91,8,80,1,85,64,23,49,34,92,65,11,50,55,39,23,71,45,24,41,31,50,81,34,13,83,43,52,17,29,33,19,99,48,88,97,6,41,39,77,14,87,68,84,2,98,52,56,86,65,74,24,87,62,31,71,96,36,24,56,34,4,73,27,35,11|
65,86,31,18,6,90,94,19,74,34,28,100,50,60,95,73,81,36,23,15,24,78,4,54,73,11,20,50,46,86,72,97,4,26,48,96,87,24,55,41,83,19,16,56,31,88,76,64,81,23,83,28,63,9,32,1,53,48,72,31,43,12,57,67,20,55,29,79,22,83,44,96,24,46,38,39,45,50,39,27,75,19,3,62,93,82,17,34,88,79,5,54,100,85,37,69,25,64,34,14,64,35,51,85,19,67,22,92,20,32,1,38,54,34,98,80,72,15,27,97,3,36,61,67,33,21,63,42,59,20,42,21,7,48,94,99,91,22,48,100,22,76,13,32,6,98,45,27,70,26,38,93,8,95,26,28,3,96,88,15,27,45,86,61,97,54,3,55,13,95,15,55,69,96,1,2,48,22,68,14,34,97,93,51,86,52,78,94,13,58,36,44,89,42,18,38,86,21,35,89|
31,90,44,88,56,71,20,27,55,98,11,66,57,42,6,54,38,15,11,8,80,83,35,72,3,95,42,91,5,77,93,32,12,55,39,75,52,8,33,84,67,2,42,11,42,44,27,11,66,76,78,8,62,79,81,67,23,68,85,73,62,87,76,5,52,59,28,62,8,53,5,36,84,26,44,20,37,15,41,22,29,43,78,14,34,91,73,90,96,13,25,71,45,13,55,51,80,16,22,70,52,77,36,36,35,10,23,1,3,31,40,74,19,41,69,83,45,57,81,57,99,26,92,50,55,84,72,39,15,55,55,62,57,56,65,63,75,74,69,8,11,71,47,15,53,72,57,83,25,19,11,39,66,87,71,18,67,25,5,28,70,61,77,40,74,94,34,54,57,26,27,98,9,14,28,82,10,26,7,85,45,79,72,5,99,60,2,50,37,30,34,67,23,24,61,12,63,63,17,1|
91,51,28,70,61,33,45,39,30,5,99,2,25,11,75,6,58,90,4,67,66,57,77,64,12,26,31,31,100,35,31,87,88,51,22,66,4,1,3,69,82,63,69,89,25,49,6,23,62,35,27,28,97,29,21,82,5,25,30,21,70,10,24,21,81,79,47,62,57,26,74,81,97,66,68,7,90,31,11,92,63,40,29,2,54,69,21,9,24,31,60,45,68,93,52,66,68,36,60,83,12,80,30,11,31,32,42,91,36,24,83,72,69,62,31,96,6,99,6,90,31,35,3,11,38,14,35,79,8,36,37,89,14,36,18,14,73,28,49,18,61,60,46,16,57,76,1,91,95,74,4,29,5,77,96,97,65,42,68,39,53,45,74,83,10,28,20,6,70,66,2,72,7,7,92,95,58,69,63,78,84,78,47,86,95,12,63,25,12,42,80,83,52,77,55,74,33,25,18,24|
30,78,37,40,61,61,89,45,68,83,24,54,70,31,6,75,4,14,48,19,91,76,3,39,47,62,83,77,89,32,1,32,57,76,73,23,56,86,100,88,43,37,49,87,35,17,54,7,36,34,46,84,55,10,41,90,45,79,79,53,64,79,24,49,20,56,84,24,99,78,66,2,4,66,54,56,6,20,32,48,87,12,43,27,35,70,97,12,75,88,19,97,57,68,85,52,42,62,28,24,78,33,59,91,31,92,7,14,84,20,18,50,14,97,41,65,7,54,81,71,99,65,67,50,9,62,78,76,48,86,86,74,61,11,23,52,94,46,64,84,83,34,28,63,36,23,29,54,96,85,71,56,40,38,3,24,75,25,5,46,53,4,58,3,57,4,38,69,67,48,65,67,65,40,80,20,70,7,83,25,33,91,16,50,47,11,62,38,51,20,32,78,33,40,28,78,89,5,19,17|
13,94,73,70,66,51,96,88,86,81,98,83,30,28,100,55,99,44,34,52,82,77,35,11,64,67,3,72,57,36,88,96,25,32,69,74,68,12,66,12,58,94,23,71,7,20,11,67,68,41,25,4,23,55,56,73,47,39,40,37,74,23,99,32,21,62,89,34,33,33,52,39,18,40,95,78,69,91,72,71,90,90,96,31,74,14,74,90,9,98,87,28,95,52,45,2,19,93,85,11,65,56,83,99,24,33,68,28,27,61,13,79,94,95,62,20,43,14,72,35,74,58,40,6,88,45,21,81,63,55,65,77,14,23,62,16,98,99,83,56,70,18,28,54,71,77,57,25,23,12,67,15,63,93,51,78,34,88,61,95,88,57,24,39,42,8,91,39,24,16,35,2,1,46,86,57,5,34,35,10,45,30,83,51,55,85,92,89,88,35,31,100,62,60,7,50,89,18,76,72|
76,10,6,15,32,33,22,35,45,51,1,12,22,57,43,30,90,36,86,55,22,1,4,37,13,70,50,65,5,89,62,42,64,23,62,51,23,27,78,93,98,97,51,11,44,49,77,58,72,61,78,71,80,38,88,42,30,81,37,53,20,92,29,38,19,78,24,73,43,13,28,94,68,50,97,90,81,59,15,99,34,24,32,1,91,62,95,6,64,95,44,18,41,65,25,67,70,79,100,50,39,5,21,59,20,76,39,78,77,73,58,10,100,5,64,54,91,53,5,10,27,70,95,39,21,75,1,30,8,18,18,94,71,17,37,32,81,54,28,74,58,9,78,35,24,36,46,46,58,91,1,61,91,77,1,4,23,58,51,86,17,95,21,56,76,95,96,80,3,80,5,19,26,49,15,45,56,93,33,28,22,24,4,88,61,67,99,42,55,46,29,84,10,98,78,28,69,53,86,27|
71,29,62,92,29,11,45,1,39,4,34,33,86,28,6,46,64,10,37,53,69,72,100,96,61,63,78,43,10,34,66,58,28,31,11,86,25,42,83,18,45,45,81,28,34,15,67,80,61,25,23,12,66,98,28,49,40,6,54,41,72,81,66,13,78,93,84,61,52,89,78,41,7,8,90,58,91,93,15,90,35,76,80,72,21,89,80,68,11,27,37,1,38,4,16,88,89,39,32,20,57,34,50,34,20,1,61,75,32,7,17,3,34,47,90,20,86,42,98,92,33,43,38,48,68,10,16,37,90,77,61,7,69,20,23,20,41,49,85,34,6,27,10,36,2,2,79,21,30,83,84,94,58,48,56,73,34,7,72,7,4,63,61,76,91,91,89,11,52,86,4,3,39,95,35,28,76,22,36,47,28,5,87,97,70,60,8,81,57,67,59,64,48,34,77,48,39,91,75,49|];
cost=[67,70,44,87,9,81,97,44,87,33,29,77,36,37,19,18,10,69,2,47,96,26,52,5,68,76,72,26,9,28,50,91,94,3,90,2,63,59,11,39,96,84,17,64,55,34,31,97,17,25,26,57,60,24,68,77,38,26,100,80,38,10,14,92,67,71,41,31,34,63,92,58,89,99,78,99,60,55,77,65,23,50,28,100,100,29,87,88,62,37,27,58,45,78,7,25,16,76,19,39,61,31,91,73,52,23,6,19,11,22,79,42,57,90,71,42,12,78,65,4,3,39,46,81,59,2,37,93,1,100,98,94,96,94,97,7,29,78,54,31,41,90,98,42,73,100,5,55,72,1,57,47,84,86,1,45,18,87,48,18,72,10,7,3,72,88,34,80,90,74,58,16,61,79,30,98,90,23,36,18,33,67,25,29,28,72,20,85,8,6,87,16,47,54,26,18,28,45,98,65];